n= 390643660915400759356028673149168279560687093035302974183909784119138903637101610150171466601442693220550718178154721365461636077209566533154335718201358899342358662848545345180263124134588375803369006010468316238614932369094974862842683683363587543473163915923045398254122306762084945489324575516415794686273949909352344088141474136179402651003388916093283318052977257982248730053350207666237541564674407802737159850168950514444047006592253696165165211262564161
gift1= 32067630145194486197869898082792881486345407200841825390940826089427239649416054110498486063596896368139581845859589332623752888475777930460226997075808233361458808953738363465850038435022164249226553675803062077379730757819488835524247023444067200989550624564241576252328987234115650966021592200858415400936060124848932240676555851487611581747426910966215267899848677827717134935394140676907205949272295818931351260125664718836934006595227163332021922793094033
gift2= 360493111446954743089613557546255044580147549879914031885888612983915832801317562493262579318700361535235974926894917441900224383457881583908919796292980255740269141443269989241112607942630801453841312099803377070956814325684224703690945608807249955033708638867801274649951783273121564119003959043436094415277220587048874802005046122593965637505645589540819610843556397562603505871652532810819966500201506579689076122826479639855824062732793008776052114122129242
z= 125642008135714615180213096249137152053115250051522617677314358748237310710789919544835495128416024573426354601401805582762210636992771173353416049709248105313072995883562275997465786188780917691922457873978391968469742497804449004021873976270245824209039689163464526556006144010645842669088688094789118554551432204100714771685410129670324600557416214170112821842457120893768538678579835619119629796141436191683473943786441689431247088202876541012556271689042631
c= [352470698846093770988468403298333951459389350078232132726836716199552753112897548159387747398200076545435544173660535145911618497905902367505121423957252065198243526423947273838678264041892115485229105525465340776524464570257198602796930538384193221661300985255229049155745441843329501812931878752706926305527626200004111688508554416440051918580368368893503861814079952459474474608932976274491948213234613143484162834832082655389267045881408336525811705371279453, 294852666338303047073166230971534385294634234114860608226747732367233572250746024908864609816724562852058263507781695688734985493490526364689306321554168522153196754594050680589713708576121873966952253059661653200086633724290993571907758610924344366869733093250372363324780777203694876369299343559705222967597745697645419075900626217419234791615455092978472937805363835105453797680646594297895350466179486115222659123367002737142007259433188784870733744339605183, 211932238114961216395040940453486758265359101320850432200782980088777818890772604693842082294020844358089662440810348935393783006259332642744160556550943980634367614183825515398794245803993123350716151446326939293519040942087148541591399314362002069086877694888786936156604578501931723339401330235527870334739368180842006725990639054358392120800832785449776707703621316549201680549597978934927031010154754148917382146038416034714137398331381523974091236521425603, 8651268791455012219100303564449028678320085510735902563807925185107979989657083520146984982730711178497121162909839909159096050256765181533227065169507545542940004844116585934851232758882780788078070607453837319284061781846961385379336589903950873297042031653324691713357351637232682669364870646936169265685313352850093442552932379432137850476912595808764417275041794265183540466435399870938151108194204124982761561866834373421054743968660768946844052285891193, 321885839342826421399873594536867397276229812545436960849001982336102520635411608831694734088983857101167893271075487936734123844903478136700800432393034395319624558640154421212781860606577723898339035437138948764073786569813822989583267032497179641125514658769739546022050871944738085628090211816570009239865171753581817584263620697865097048678262929077134903465534943429355598906014343093113963921506409913055703444968652880747175468987949977579493098201357386, 172941634347929297307505371969187798969298689247120213513377078583656010806784602429809774956142334614807354789238712223540604693885993183634626976135254143434692479702791628315676278209688580491292052603736124769337478872966863575740900916886238195455062255596517269008056084105380954144395156018423886250163120581421961596655284767247468870261319870249436852725417158883827768672860284192154313585950146570781776095915859486422647439531270629597251617625988697, 135207100900307531647555988793208518232188885013453926387390282386204676588134225492779872392932182000153473819004775854698622802950451451723372881056933336500910104332376160615097648731664076904420231395402374348582703144739598704034409987794983295182859136822816676532758180311517086033748850503160305935815252971457196305730214171008570243116727013740968764385769440363772735558442980724501367589883992311952061305855997430589517770314112937036345518712174454, 108713552713923183408603466643171474916140286368508109285451049874572024997169646882337272925065299614352376478504662353379396997930833584756565741943404609642591685616953916295174495096369628409540576517593193701624783343188930187119282945982598675525645753555805836869189640272401038378228617392165388020450770294476753116325569951078615439067351467758323444402546681034626035934205840519493755374959288250558214206162362050374122153468165063639408872179508669, 310211366544412804068013191176902105559465955740119691952144064644490065014279441843001386957083737261509541922995433980545510487491197529214046127348579598965296497198179248623203532062296022789064269076768992356815824084807423610775647801315338959192035595239211920194811523989277917506139100110973154254820819768228874876029741827842593336877327263567429338855525599453124880003227003082160060841467623106528165577645586459430382222192084342544201188523877436, 368008578111434010223933509839569971128242603678578230223094283160023048212909924383528504340593559996677808924762610298072406052038407869615374207837269867912063051773014093027909147877250576073057108808343176291872242314149716402964037611808921789595203072255835604955232196579501936068216634598259901159155231618764124893113931068239087237766979459052391341331378518446585870719547606382259762638012885123485696272637096980699385453419968036025664990831147471, 190496833267345966595734887348974051761357123043571409788748057716790695890352037158645018515108294066135668277507148440044127827366317479826101513497504407082438881016972289505233913049480819498431570465201782145532813134524005741783072972202472156580945457832015505047577029703087316882699978027437493074182022660298465512114794043388267642191584393429086393162215290826822841143515737807733496700364092730184027048954439673285523418854682380790083493607953178, 194298986609599088485381474620292850390914660646502058386981979794727879047694368926054041413517531897630536737502566967828193792777256542163009841594523275680894792334587581725644177061724494319941333727727230124397896544191906043820857248029691916436019414081688949930122090687247119406654647669572231740569580622331234940884089501540925501230259340320027557607959766617158475421479349416213700157919211951738022038211662215274483298099396246501733689373005926, 281937532285700172402002398464090762217579719055260675718571397673694974429822711744159310757918724190171199900778434051199347007949728396667948045640765220990922385879275227108653107696955417749885275306250771405614160984343814637609824694125617674200647660413342354133049946312968892615092911754620099098423479351737830275900787002444467558866525232324712028629498375160003352161865876293089300725193698710887665741732310734583346824020111289307861380607604815, 191292916344136016737823945642033465041799775611383253035182418855565467446323837590800159899214214851327809482860367315114747214621980427152527579701624084210369014531652434313006466560006785259304352271048221589182376763643701847442265804996488264384750948090319711625482688732552649740730944824454072936785884312761319424716656803875887920179287239083699586601187595372011944478623926134376007501027712075679375989024476032666740956515410737126402020006440538, 272084957482615014109687671796901343770214713631775940049604924903477565236924028792706156952041871634518264002485461700112001006153469414360616268852621801327684929952233664733106835616699571304444143662126462582823443093567255580727128652343121376384285794657537467892905320566332906609692347120172525641868123785152300404573357200891911057182715414172754539148517406247024405958898958873225280233059814283435447160764230087738030106977756217753652716428337058, 261932405967191831466581154766920120693055955621031837651857734382768727825873756627577615404751786342223668963936375824595527535087267073723240822721470870224638024732226079058758186144794939412938707190410457166398860159576530253830737006462655655792156001843747743182144970567687096336851630039870528592659972518927705758723582238589511147925043199676060480090142485543946627031376189299680764774414331702454949680665764587873185054061924465062582967917530852, 3463417770329240528849234135955655355478202243581103264480314766480265500784486679366044323674306369662512744368196897284351696125337397088636288315979310517362449533122136471927574014106182359761554095751695675814790965842483005907927212029613680538134982415323621276106891220275251325202325843978230585014820034727970893935448490665075680913566612981471145811884657610036510059690048452661482654951196844365212292503300672654708073956470440274984735411274596, 248162427479317373369304741913773626068967586928989298266634827297306814931563594762781411115525004296214122662037061568992161169164402015735137658055659538904833307702422777100867903994806582808129328739368675233937437519196518807468715670877182075523890197114564941669190395384645897339506476947938688308431777728931829946814006484021510299845574266438716436966669661357452258598262378001740552186094582001189785883287961640703710159178124546507377053106891192, 43841007420128991750091000439834178172647096560689496525453309963108921756207001814356090574298021405860011371566362576509128296406262019170840499692224057074746407638329262335478852725884790987725740607037025685509281318012751938633810634743085589367554507851793557845470666785795031386078722090048810980976682214770646507937346681339610028010832653068149823072499113999324493858990241138438705953307804013844138434738375074091012955610788101006203986526682772, 127413865905137794935851936950113346662722679961656794539754231839414649788813290850944850418901631782646989906410836908592077637237963247865952049872066776867085524769116662945320998468679075484921930002411377865955244978586916106748544744697741077566354099250127063993997054011276070052664349013510262688887209718648158646740362073261377160108480016305252320874452424526537353495138301889922105913631034037283949156185076637745924709023941921957427192867191725, 273508632274494967997212443407088507441612857068109774299908590075913362172906395966065081579309773743001669786549749495432025564877317994082312014212145359441817902563476308219501383263976541155340520011492796201381277084098731143322506099276153118755293223905596686794825176065343346621356807680887783677572661988672499207011730327644275129442787579192324904339552358023645017547327166437641514581735320795281372645576598742231218590983224066227069265803415666, 98258304551101877824248463780954201359981858717326006145104533485909448600008955922992098439513533846639531072329534715934023421936502232988809936014696277324474347089065021986031444196327146555627296317818818318285480110801819361524452533116304835688715250183940112534003396510492984413577238152620600963963423887870953908265629935540861496368965263020123790925222290528230664391125876639615538757166740042693468773300103079815606312723349264573909480562215359, 296345615735595963733942503371961042821800522899947795428350451288040951357432163608520676022674995882581083817712664895581963046560120671131459474597895258879441125094008365286743200062036217904987273252103539139623852553586003991538350588073325110102000020278149758426992597723578551568808457119783710313826463048269267061990121903277366796768558774003947318687166217999972412390399385161159307286017956177674568051883193232595097664386045991103461441853699075, 240762496920557424095892076193275652255807258231572580492566792635562091087213233490291219528545328828892720237735069206026098792968022043538866202445236668032057631351128866868320549490219171622876847506397834400150550105516919317177472826968244819004718058740108460172745651984045162691831079609602984733804633446394236463221000940551851694101050139803960080210771308140477387770009266223631839425362216205734703480374221958119266791378726634947608908132064517, 64522268052795125189337566993317811705921277306307628182236032655987184001611417771181831017852907634675097615272036549343536331903660391770351603147612891378068388786095265790916136878583364736253130941716915227457416222723033431485119247309218517112882314633357115680915323355167817993772292993233064505934684634071610892979679314789643142913779246157321520771823539196521345508664644933338444682959410534062203941152073757964431884490523042603444194584052563, 238538596512627621438390279921386038354092475589178926375923825917705286699944874834495963518460140544210922260979144675319970043939837589703741605552421322192402116261777671948428436966154335329663554998138705875796883455082499442478853047156319834370981992306392143503025422182944110100735766266849271912496340759569443582532332236541376140332877107858884786328659993374309422086128884165622426964042437396886907507093292827592695226287421177894722013784709941, 50828514174873498817962064273968403919038380767073033447973538800635639606271598227939985774770338970320534919886907266594847278236328925092518413509125524271876369125098636801636080320774683097923164296346610041822969523934363946532080931631215026409817147301824307595291574347326751332817072510842925742842516450439622726811184963276969415517768024085115877096013158590434954146414549983964481384839643268901089477241421984881664075578570118545999436817388213, 99546132889203840813412670109760354289096061916327899585498162461898861882837556527618307866269647684930414706253915388732147546918548768573969527123631879277460642480882219267277084752706908706338366825795015300115258214703686756392369763039001240823861403463973406016584325205598916026389365757293686790550401374681125213256273059544670689963832128191344943586124205164812836792406980173719149967823546993177155372838186721403870076091306701642860238456731736, 2756632849616705311523531272854636369434789968723011850716275686590240778882296566268904393548186452179184376023286417936619809791780096693412819164933311576233645822076852302433188386008226308036430309236977952309207586604318673375024898737054361599401526033402995235646013716539295954528665818071788596423881211544944776837163706000922718056138349428270098396545434504157470626952817870817511481648169622306584776439655348409764151185338812956598996128915612, 318026602513197259653618390865729227096128286737682126742348030716238073897768757556156215187018472456926465422295476256445124117058686441778654279046170237229821501881620490944497094976791453121055662158371271029455889840772093832742957887555353008072955982704362882087967059700865497913951119907271649382569585639883886414146189475520838017561905974772851960371071867473262037129527767703483048400464395826022447870292670664986449256471261470886446387155564682, 20517982888759885564610199383689533875871768538463936094635613400416520747813055903362051515446274570969666455505191424823219394649616480534552842046719276025181114185699795365893820386845480035491078085322644520887589083048869858260437763725944026107485298567410582753713090216354863009231142961310968382437216414423077495590231505600665108772612542097860956888626057621684994453153593389113264897763183918603593902413936317661907289103987704627855224218205232, 95116166294156629881121568660759635539862672354938977528971937223865121134845751344043413914188524607730482495195639632868257081207047038173220797499798134916512765270727867884598483183216197085840430658775220162053956754907706088310213226674439356316406395983133314739961222232461712730676412346141897935912129413828158284712313316751140445602814531693177310858499928365766264732582387704688013619332759450104589801555406859394895708060894139961148510193636068, 45420801571822546003648313875048428077591636585729606515546088801671393992705992632331400462951052654939705579518911540332820382710248406740548004784883959118754745946332502460263718461803139990892750613309188833251009043641528454104723511502137387972924732270526330655086374306290631547377868124988276207815131577348640410108419671360177664477998400591480338775467309171453592626508611894330716701973190337521502871053589547625646583346851819500582375579763269, 51379603825282238676354533215084944947998630935574641175403001016597686170885868547882351444840758535210594435457803694461628883093690906151281133702435077665720374509374491390137246154065063935395282889736288827788250835519866498917972868211950577888332960446224985363717502012204526395637593796267491415406826197589883961404358084945717927500540192323150350766993255218408765362932291953593978385936242158152625475767003562897041366196925226896797834411856184, 60389871902576994517926290193060793315942326441965198271934109266042192556169267190426036472596637874278636074927825960144504777323953718339048615680486225379021888776022272976847661441429893634525318262947750615582878153161160100269625582416937922911261940381775061671471275284531840466308542241435557755539758987527363271543007227871588038422513578535576775548126480524998583232353420634580620831888559514293775945962168937169784288775229137372321344201686378, 199636765316438005373688721981033851489534814135628456858284363772269045732662333979204466004693133757588089031939729923291796799803233199789687768656281454239802245900355693774126774194034800242191989623983366743451116685105671877494410110001564209313509596228909693929201039542152057652658133763348408851148222213430746437865840954595393270383431347331798928759952136377661198343060646973616693384686161831467648927491516691172445773921970397703900430990396838, 15775022493857416495675154050450116487383461110059618363035921918758450561957038864597919832343553761560907327959947613064214903517786207687916080962224095043636031995922519283579547389749266667089452594258608832339917083620520123564723171540324345426700939951847031387371555003572259759085930797220019989557731114110552380458787388400272858852341845387513767271129113370971421264605911277176537074623763530941520543644371681928400958028238434775110083947746290, 159473004889425372071365055830850992453458342548549783258970373085537999381068864136524080502683163881292627607737067290146565149014443435481839334834802935110867367939952604415732739680160827587173760041360204265910846824624302601814158829346648020202735626695810718407590304360859056922941210934588582546932287847190928272704513498708815240367148854843819554977669067920314506108260746296373775195084573471371757211193810771646671312153232241182231796116355641, 265117329446970028031560137166160961070805124081648863905266087640263190358771478285372590739892173996909768864770091099627524614210631648961177108901335078807852449218954906615739762930351009060657868913891988758408290074916457374844809017820928791318949640562609293903300236302302963969859450553496824204201134245064016005691098273973933451480221920143943897545599290069691292624503388868545509921835403257433535480043497684880115592108121122147104991845471220, 368027241904917605443258282979948937437244268007925129510114727813441079668650568673888420745048029038454759154859567201906059748349813577084200206619440524634608195936753345890555565122071487100806123648022060123969778005245695187914254855102048892620859963388979953097396363113640798940201997365330438928931735976537214128313263030796015467587477419049433233090515961424141482871863975182454773773452376789904953299540486227166372068200915550756138964429784728, 134455711179391385485061615410969113020727207490470158465712262122222451186688011759884897105481492306285744177578648874332159088300473813915470487915750100748867359220547786067252886642739437981288346149056412534338109611771760804755806537465309738327614327304029745091682155770703871816538768696227370403897290825743656226112573262105294265593753102914884058037431936928105493803750477911281927735553649975382644296515644190103607400080826456418727320181589062, 229470047936934157901699649306743597230820727102904126111965863774544813621877577063848062360119373664633232005583562198734833293927054889004616582666778420164818711667993465557128178787398176283924989769056260744016249493992939102385444526802660599395674418659974085065632420037671629804801899086785697459075828980095857800191243610118678186513516689090147178362782571075928436779151784007349639957410596520102809695570091424563503416171418842180260880338418323, 210795967144828812050516374528004384666315041089908920800081483584555328018984029808132208127931430562044123122257522616755990996694394551166870583761024847169835595075133954802921142255725382732610813019632634717957891140057938687098275312398284071690041164922230560741366530416567040127049374423430759010940655585565267750223965065232794514644363570402342056308277784578200545303681161125454232477633828936140540421790110012001461141324339977615873181668973696, 321073125331735517436595224829415316205572142199436540843237342626035137361622308469524186807171606459548038002237750030980406353247559949729165682521013169246418941572874733222282537827010321557491747231714960907345157144113068977174088656992042012368580924533428548756446424866831822096654065656518164583559829303001424341282572638022831445847397096135575548040758585376472080378980933458911163275034240319038947282149136405211915131690007805186879028207222729, 213456308339279508019717515296352916295810327699994399420113602772040497037237723125435855050010220836727189614165521765445396498271834176517282130042445666519340431816771710020329574630114963027316831090217614133100252961645983337034115990962893232988673787971420984182476757670417772029128034335491263577634666847647191183388590637804225593587046611883702083185576122045248598715577453073324612020732886306698883177475740051203563439648560893898967424595497047, 163769476099846376550935877469969617317700112012889237393595198025912824450036823218006230435357425079533263876692545600735165325004879029447933234316526012992434757944744761921802757501360623003150003408124001612340907970104846201615590347647205723593784075172480116750471218736274637151415485732783229461848356015607698199690595027963312809767396698308449020005310235415188029999023999553656794359361925946900630775135823577145557695471327998809770825981180241, 240196862121061167327233953289311180621300292441374686236325712010650303777504281802719584135946064656207419505626870980521082054233830244852219657292565137344789814159135235150358931507221542148441480586478977223737475631145753724803107010815911096455104772697099097438134160772258115688061029233947442905315567080181108614621463863956917715684339923288676499139568303680715558063560970775529234125744916788653805519547575062454122316702470835557855936828150298, 42462027812173182605501562042882093197229530316638098750499810383082174109131075076441518148588196783596566832196654815458680574552440558665093098297425797784738199699752101405401618577325068921484725736894910043839525982921068280581306176802928101819010146159987565769673707040785306961090910821632311805003313779977028430233939729861388065354980625721930427241201678213082247910834096791146681579998906060914782317027627064777232756481082558825006767956824044, 213748315833133467865826444487071938205801883869770012859031199532393695525650917254173210390902436588957482937824947613828423044264185776119278927430483469672523285207286021168258313170443327905804965558443828685249757648003397694957923154787472367560206146087676261059414126734491254896775226975131491252919772973373601118587558397909670645262510148543724462542948917917105107916739422137494897328609850558683127957025554621698639277287246463144738251043381172, 43614571734088487021123186989343361066144981649802819384056499603965070834776500743863467485332235996649769891433960174738956782876977020129327046805576583353377076067192905180034159513512292847030881250714765633680070182607757349373674553257575976532062509380314071430043692889031649790473903381488495072883260682183545708703595271164108736821983372411711312050959515083342981075064236651998342180354045616347629513342088793826489430731574106875715273928649221, 19260769710928344932524868976827590474453948933762932423581034617024905542357912422624947023315427419396784015276032691329926821225555909037952530313708905669856992039999424663043628743699825293791534890871453066175042281573757163109346846304101723961245182237590667638383507393692428833417296537818191426392622810087440480127431222242576027259265336888851358786820991743900669678808000162693500067064614675812389417472794978847466476504913372179052954469667232, 353211718867548348406400128942334854524927427238288919718536423712191457699498819442234737882616308878621305505558891221612245570714934194451875433561881572258255451908306774284977040969423955913715490208209568567848937028909403650075224740872307942954456005162681776315976916355871136024174395999333922011328980536099101569794221312105718585160593587957915690310972797638163272312987861647111504026924645223701379237501864448398947035582231210884951335059259748, 352111097079858509222026588123896764286859322071913840785285878868400259643070940597726614769818870752760930625774485638129944397262378378719755920505171716353353195641644769999100668062132043308610158832502670566040224752016026835349076363176607311418593604990604717819718960410208899361356010103093191098006835737367312830946209231014141435772616953396488178563604305793870091309851948233505512950113190704547231065969775881900260879442836446588598978630152941, 158695981871857184449780873080765529464138285586770809678901016615576545106422663162377608944803377622528977700995997115446097417177142713792273585581877243557582323557742689010110336000506352510285772924575264857360448944816228966037288260441819502595140022439835017349083299328267824014619474459733356381588918149539856259937705659103905891625858861883293618724502948249146690447559359714137218928706961540840396603762941645472323484562278843335553246857410488, 380448517245065917037246657608064352386743311925338836883602985148460953308467714659799648157021410365062651982366497520672790882476189784281943004025150403047262264568537892281265353553998691673127121135448145835120407946488125663079921386831930349436384302412593297343068573679971805727953401730254961084275795576584226669870797112478942125154318928894136477084627796379928330340187681110604203777726541069703876064524208145180183853059998170573381498988527465, 219927656388747651179646613341193076328272851729132861811177505199318013164060324418656673361335230710809235093256220622706112632291271597188310705088516269164820469376092067745793740541422874997655741672574726252449516694967235561900064983181630917153018997691149334260019268790193159360938518067720544090181666671793615626122546720319257202412709686545191610525250252027491743742198107893676287220389202869365922812630845989017138297232602742701630369210564495, 216470729532133683733658362617664504160493949805379821568189239124178916439324739916733385038472768481156923974150282240670873268103908433714358109953542107848565308406428634160974188842548836946171000496407856912683163395427389766595393956364516764115984243874189230431628543604472746512810208316747353900008738427586613309427991137408690787577861723881896862273994611017911747350783305824522152102657736044284842355739109344180874776021834558446754893137461883, 190374809662419855111186255363524175703374461589187582309896538705680368429364693328836120059515219195302620831033954151375515795840965981689930028739828087415346550257577058802444169712463466082035795118100987405762915792172927067109276895937086540469425742866493606827754025236805778891758057130278904956317271951594894781738187864188646031648994275315074474833781389683407326757318068804336543042958945079341700090857509313936118331901774295950033852734299572, 204856416210113076133610566140964014798591688645246433791430322106104957856473517402845619858172717525711531853310482302991471405408031922505918295968285324753367445916348522177644852726955939963978503862838590999352662317721855989202312962207581715372606162259034877147478245245788642715282662263931532662319311599464119973130406810132591115744614295735125537029045951858269050938599860057751178222941180430968914524615835783910688289160616502970492023005475691, 347486461661830613163278954738680566289684589696758983757181723444852709980827907240186602053091061615032655097716571762316722859162393124343023652750511697462382093210933722884264262121737319889612513941135441208160535106518824435289272055484927322372026673778773661971311921071056161297603234617205946342630742123171619103585238490837398256036063142046302465613844893403893088580266407453123638850053840907229951628031753108859927301092992609089684473705998564, 341005368907476197689143211955720588692479166444294348307957187422366157719949774371526871538492730325575745817484240189009191478229126959924386877489727538121562974627845629861586590634805072646994323102772893426754229149776573688596699236314683702694266563618123360486248907807548277901341742352416182947006346688801090249034591396631141176374731344530324573365936308769982512855309121165276181716144083632754679327596660032101250813437230229813683530671311984, 296515096296965803034490358712404413002784418275580455020835180747682939202580837236552976521894196662204582523120344089615532172989805466455937421617966258604702489872114699856166009034319489845397736597275573086944603486862661117877171922150787866352258887850996356466879876714491926501353723566518562007826609320270823644234229413562936444457347900242655361730562180390016701579710816443431201417845059646361590734634334419150688948136168919711362812697148015, 251341462010211480745229085289617087941751777230263847737509205740802726700505492329525442231777534809060165504777757496370823058778158532926688031556572130545934299689309268028910363545938689323879335219434635513429945060164930121570277246136824279997489061615019977310455805299019224581162159629020596914985384702398120392300102656587262886338212687094488180189811294381488874900711648951565870140317929705254034498395633291566547924054548549980637218724945489, 300243868559279070666928769126162820647243355232018211612789246510831986591953646561674555873050624680700595211884857192133293110279565197741716313929460408583110270998186070931262903275663615937245588952421773754832269225096684134228384443385962257486621547415992413483347892414271532479224926117023663336779021043900752005532093270776517440285460124951241983825171728915626862102506687127210106869244587075444033332141749731723645524500445779146368231850563048, 209640231665068011821026021672872967537022288800663674915269559048889473544933635040410062963285419071291510251772595798732440015942247061581039902373303923968324004943307536360616317137345555620791085136378396335083011999898468535042127540135175655684116149668991856430548758880589097860268504782450340327254101931709672499000013794399678232746497335052642262311904504513055351859464804018095646273895145309521941212502381891759094864211366956811919008403499039, 356038607600094773262475168938536289508060474339039619975895556081970121608654919719433711560179932630387763706976220848106961794993592849002768805584010624498790854840233370589201283590282200622959403204446040732294024181922309966923749456951633042307766356642240344317675182325503014754787664671029352113424337976771696499042866528806409983865751775311395976777173794457807916125357051723400790983904169731280972369468889664678362000127422804725645266127433076, 300235264297544526820850770663363669070855858206476904478187945689410817592307251304317849149216606030698200583547896646908838499209843193649694110241809768047846699379493320308587378040269376611853489267909756074451460885845936086629914357276336282708370999435454003792943640920305001154735210954236955793287537175286194985622547604044762508618302942018693830557347142522596221485115899397215290068973284801770736774768263351551093232255280628907417796577764149, 92043234283419998919177882228407153705290609905173780443300070040101302101349880681808770150651774096453060787387552948030900401938732144644907375522118018984113116029987110392901364749016262800449050350435852658041777267415554256227929841854483909040596430460229606255089565802932712576591311757802321710117723612115330349426954901649067791443025208242281011094636550291133537618681684133810515561518225640720794060172180805260886791959201039768960875712479211, 298151249922628598096457773547790238242588919399747820223689834211429097220588236238247970873550174738601048565411963318525651474000557975695348775499127849331516492701637809613496275697475579601508262214914547427909051562904834717531630400498935396161105179117007087119443158410659617385925296168575891252269188697941175962916263866501336281255028374960402616280791629915453506755746694743721868055757755189503656057107162034911887932032737755143645200516476211, 319079467864147396953484707938269710873141793914448948231282508806278963220301863423071469407660507520420558818238061849642149545167625088409162161032864160303258164868694868308527307380246978402448312345093781445794282876198678098133622096098006077394843891940893925337169643241008065127760483668674168370674226548550184894047207887080920808504509929340697976870369788607555329338295351056142217810196202584654387457943013627764141548843974856380416711108864893, 213383480613187000023112199260037701175551489067575613319396852803012015929894956276348759131213124773236389912691285382319793485983311973967217494810912183905385572030983702212985208473591623882991248473305174319459055794759818082499624667098970957832644958213091443599414801122876412107466451824852781791528946145072856374343082336753266675404308031058398939667205214146092491040842955070695092227593412319781974793021596046614345287111137436477170964783190614, 179842968337836450415829222320357278819041268552733423014887166566426435528091315626297244483036844408715243315812593831706377958575032754224100017741991492880385608571546625608744394148032899131160260327468476595780180807541707134300769427869092862723781555393360473750578003903994933710567824647437736728786613112612830465585271095481581482727276467470683957258170900920394573208870810311097603627832006373950422119648596537722924941290386318132823251442794106, 82277357731034964196426771455843679459996570332419666574080839894460385353283373565097611943948694024580209693781550053460890083777674288757925038936167153036737293907135352784856467986389787760770059293106118166460908256233623683213275280859308136188419520744160929216409941474871334904474442032924037932758167189276659341748927848638036600298979045617580825703522132781723314877107340732655824162200942468645946854472741708569036505194536982373589382490992330, 343768537088016728139244850523321753470737160010895920726557711329578344978221475824730956963161425757202415551199612722218216531825399964641078572084747663354471326912199127657073785360196942139024895380290047814153266854953625554696049045617396153277864412341017729383295491300233721488392139753313805040216968775142984755945072247065978351938553590480109611912351977942107922941036875362139654647644959878134829899450352399415855669037941531097734560800722548, 3666723303593822761551981863363146605502739562341058137291347758652412457907561850348360315853649395884171320369712997952559750617256351919186973452352303365985052410836164414882824504825715664493044739943982720541848792623391944280031506303014902635675758720863961159885680787770756551750172598362893374269865188883728498097342039539061731580010400202669107182980829227629653903272724631010498056131580537590307614832961687873213579383163957870710165577685543, 225531643479657403603332185718376438276165017272123641821143167514994359183923388214594422904691078793554931964356299460022500551218649545649294234296794628248608063302109098768754993145616680404175890140036566652390146751021948753062024972592812357135264880031421809077462065432792159812082178959062226488844863208559225476677165411947302300108768600787324981976287325516014200952314161368602490796387460324412493009302130242703621610364780239767801939924104841, 215939756956061486940537898816893796973016685746639399371743451036450447237184900044442051754075800701703743737140964951285190065382958381405007335455079837391282585834635425026109936816603776602910907812751930376108183990028357543552463033650959666828534515258638555589229653763148389697987775824942865482571219810379678305887639579206618845219647466344000715795151995301162836183042636466267800854043790037560808163540472347708904764966754301833326757688402414, 204695456852576578551442614910810907496466881297161384555021922419263343268986464313972484395435931391877560853320487092184169722970792320919662399411819025844888958314813511961748513318680420333581504497210090460727487818239681651249597018073370214635019891468058225109767624853581357365430748535475900820896562495183796410024182976551483090498124195638209721529467903786469557664487214394704191591511447892919045875334973735906249507361175618766626562691150964, 338341608338167926907583165614470791159840022312510599848203150844426009789009047367114151503101138207506422608231286535784045140091747573934980024255238641228063134851925443193589270005588677253688855639342723346047187211758549714028812197266114832210231461238755167297639009727318633702004514066733758213944926396961862413625794918349106157379927386460179418600910234972413787020346006275061619210620237429905596334107281923082074614741149442969600768819701711, 252464256374685149891714269090480165171052128109687445860813652432753579921545730658378991403042518513897710276248507301587208404007673373996173411436980160905861896918343033940929537976852366613725659419967310292592291468770455297776816117725874166996079498703676978701952579274320227827241267484782808460717814862831782622676340888100092330493762065413950444820635165491306344266608182738085073894596279295170757831665184670682600820889434767460175836373128925, 232054358484290706996898003627080462757887057121479193985274499397523751909908512247790016479019984508986129555212106868322104282692314462680462386450178734895725724468373039572152719151802841424758499138438053125343016447974068793079941038612485195389001048575357676658939799385236129121489259442534372274748648593123211017424490175534346234204002495324521649892317849548839031389088455724894928766833993701264436321455600287289109744750569729212020183682539534, 80021291099452280883064953123181066290068178993945220126060065776625324429069273960298332222238561566397281463507877275328789996810238852608684470482673065284617669947292144362182717908755162498248728821499270941141009584653276587279229548991717442727223428717869018019793010421729193681114278033468087950293573760276602275256202449173672219376937335582945758954775585286028189865582457072771040147834436690641620017960014971212579217067520858390109445210211073, 17465441943944793795768307647117432132876948382109800360819505290598263248592577641761161145589524166990192956821849534460059052698678565271148809727943900590388577543263420003994664132836309133399633989790471900826667354772379976746235101596283175066483205933758169335151906932706167481181366648025331163955092122834147208125715403041118178396633294136951043596125375421616882264918623157600814513209660624511365591779801914772743698439185108955613393940983239, 237769430529692851588617382800514664741366983100096348817958842459362170967976325195038349989531905926378467437151652274377707182633175149667219883198749911010317792494392158858436117445683895172497370729472738525182351743430240785473229139797369724252556074987555824034360235684326901032612770485110841646735643980939697652793942416427559276099468505462471158032665349553310968945331618219001690489223455060895410045006299851328347021671522355968555069433561876, 213622433735655667489107641005596659253969514346810345462986189845170346886690313199789870732975307081765981669971593842756559116976286820864796419713021840994059307482209119870654648952830694665201158036951253306846318733471225363086944805354674470721522920453190068496169378398497062364652221732368404254328772462536863428623795012100725571870503582420028693202816170761141511405693780042300323976385344203710262237720006223411478533818208618151500528428619953, 372998986271723263320181474547959397938035953844867099416735138966430260075542608981906562720410960518624859217870177559811788382240862913364160391180738468034069611276305294075519268688983372762012542973126157882477265512909436441099370825779243279311997054103473069675602519210822865974890639479098658231342474039708676146327216323119481336552910712487730479380623246809579638535766177947872753627806753185117972667743952394906893553595742945194261641685923171, 87137430156216367275129982583162237222762911536335987538273772183217127343210211629007070455268577964467397941590338344901825434772843232773082487398549511475644081361872340101179606626780808070352387940731155277562344638389219626978059226046934262524933905097239160500905636776009888890291842042342860886079753556774977714504545436444967258324699265649981567838196473042047423401017285133964800436526230797473404128685186760218698563221908258346779558493697635, 93650026427674455730010078287426888703123606337752279226042752126887045967928278319079556994788064949060152980518359485048922982346259369592929173510155370093990864212744116830528556371595383961501353608790464534070029066543928098965636753497788675958948656052869547918188969937207091875028928703534938825501007483300240317623638904436569281635515062106362677006173363705066789723456247609492927758906716671464841330671613942932389283115492230601301095195254679, 46882537890172624410326855458603079668628943004610589895017627421721293136300787505515482879422385041462750396030664516073183566977931385826570623424963743630526843451384871106428273495968003173330812382794548040294712063305095323723022045739112565695605176165135975101245461016651724371035991477369333345810808038680168195684375623179025528427463235885421579018071153617579009688616555653467808598726361331233486423117333113801586020767677450974876540736617218, 341490068562122904228860090742376315495638500306135576971507891591418654867780799336201985049758140244136511102532770668426387571125022598630327901474178020049312502152844416250550028284303930516991051039471968381585521039860612555462377693083330171996619992757603570009961464213154919541746559534928664578811128196137684305528606100729355852097604144408020397763291960800223986620469310810428513168666325310327269663689509926196428569545578097580624359428630940, 151905962479049072284401719371715315752354942288961637408781866638832629310951610048122284766481374822512135967686635506320776855209323702733529334641949373798274802259704332683386460518274348628630496808068022126243026784314243940015706086058466182554619873874055346625690919010375419752762523043784675496716613175971928355914351484532078904748092037479683957440248422494253771337565594441356553098466075085695064732528187932912963187283114824278035924211766703, 255346469548379468223429952095241576630339072670128137598667590947947341560497575216895111095016819786034735563414933517568763647835822613217516864534367508064189841046831568133845982861734954160924831212270834905153385459405035041060834121999572721740913779706087004172871546703300268959523963093591076652565291502479244286164429983768839661266643692167573950862243041367155892479826815220150479319303036362317668889986198555290157138860154399022047165523637566, 308945256941135440693570685465800626992761606814373369050834669553906232754962446540635587792319285939757870295317748268310976339984341208685919258897803644182763756560207396823095062725561405614304553686226930872284193229403625480519973604996247869296787841374576138610376517280114604435214324726969340278634773575949273570411696492242575515350863844648078094994836493177118529165306634110587013604038721645508284969698805827428817695652283607169801246064799088, 190475928447159261950605954095123993954211218733856668726178306511389724463619151753471566454292268227061906170901321858636559768749151201484975662169623060999887635149004889987084977597610517333619325543482332084203266956975669810519624501499451423342981514408979386318399845117974226591890519636979746827090887215908021258310232267659692174995355012242568274022623880130749620471401074194093324769740583617842970025896415552748727506604133696504349085929758070, 187083422676089130024862205435124283491046109722884190837658997971799553324358818516427668570192943808022391809100761192419984438130041711725615337508857658079348672943845163356846902173110879401809990131031864551778228508252578717702606266849269899422175305213028425602621747338590605798964130781433908619560356739711656968566019767060043127917248841728023935646199859805641680237010308650217348986928580161865160334904305653223323947897200619463485511083005598, 296072235530727508164362109209481703442846093060052307778315167248939573057544860844041450097033020710685508979852620867775346429789572090955943113971092859472806291579624180576455025780236240718681010243270684575220727891326878054049564904955617221853357095897342234756370281714545955674129401985234468055105378429984590724644523150476362472273874425500101802136515921748810808267942492211396441391799969454104191954685646560413451224643595581241705029066538245, 173880061970714694942312265879381398664841221570810870385957929632044763424450998096767592690807159436829369916673956096778620521953841968884709236558566730187959882617702609030910112332197786103086395323864119076734507755166085843054009871770473273764308045895948023738590654521919998156429394936531430112491279902058453914985232927715536208815478480355466988421013586297343578847465819932986712506932070244318770122482728890465552729446905927467962143175031426, 274969335444075418604774522455299326546459974432268268916754825970860571332757816886524855046281546746982012796797111552095746167636120072964598490040259038268594012866050678135704661123903906312132307048958776424966819993905077254237524386237570748820386152075866799351888481779624596902378072876839431042326670686674473358960815525230461246017190170788544726181521509741128314876431364947334771407585182825751528074624188053156902723250151265747321919399327491, 266554459019741127777756654949244353827380027895155092174056992841590507313541609000026686558291197783464342941021521788829472190947449783252849848158358119266547198468957252924342952705430530864810023523564465615126382722839025016119828679292005259293165460270687866432608765272412664306073240952032869166947817518402059428403019794294915997071692264723305311936323555846615476201774461317888433431305602657418743024417752425103687430197753265423708814924357641, 245447041369585587067572295230295527921735438604276857318821194939885087379951754645089365423239657192755066286889862631988353941553865531324774915987918819303164423426644723787459168887123819749596947926093971847098570543756138437847555773956786807943183319595100765682348251394697742310004166177977517479352739803951427062801996705091686857092088795676246793197031503052645117811871813793078782924563016470301406960571785188339683050614424594350670066240397159, 56958422094845426462553334843225500129411780314380935079594692777877856164929189631394911332925287119433196610408369367992742821550745597263030510804077564431586767534126384693532849774276602799121694200422690769494662252947074704349009190431169224409973763775389549335777483514121902352758577747974369481544665091960046377071784256332402397437268360281835734966168427205861334062004975848215401879419412896865483120081842049346916498976311420580126139227237351, 60444420694742151015423114183390461339059593241872683070994745216469831458965046093722512901801617388158831332598825217336474754071756290465201903830115099359402066705549134688481922945406380730410865233416678651703875630868782036555087706069928135264299827854452301453439757187541415642387604723137966122916247173324096100953731269894740828016406754274019500969114932354542679465171267368590922596043412703758157490541400425651668147182678208280605330439372998, 129208086034486622171374262165343612973258790080170843086682659158451869601703799817518819294851783211367611358120047885586522636356368456524079886836318340908971422475307286032832602868988929453797296743990382570086700207212195272201825190489173927144485223916881907931797935529309407795795991861177117019323498890440172267551284184913256361488386815989154394583917385201110204640963067218814816474473045705285560531295989407513092047649283773753159197948900921, 70890362852241059333076795349273542160492270799958010424640199597373061043818441529356852573195710210465114463361780174844506225428046360153194531308169517037876483991072171075005945644028410080428768354776176728856213877459974529107904287717915182439292971239579395920465698014447400507771451248264158258012777040617360795801314956094482357464658107865843736347739097680696982134115822959657836452790313408421715980977417100865752253240166955529558764329020695, 130862569729964540376624227311383520850837669467719336404587955104964251763796203700390099667596391901114349773713057962411293985265956080758485520328959840850310856153259518670440206727946710457277027093137358238552302524858476672403211813301203874900450328893222235785708366383178072339636648816638036614750903117029573605020421561305125589598033356964674522288766080096618687343952627949291972827452467293573848763919895873552702161264748331608705706023332624, 117188159955935613658936130266246613374746537997355556354201923547990033046669256081557171940263292358513262307149431818598125193692555828314706517728949721522376038201035341933242876298664551945791842017716916186374462820090128132771451057306773382151932141590018173077030330424849778554444883958854859459955043748642770405839892168292623474287281640420203352299630536688654847713155219766897810374839992494896157387441412009138561638595622170778095696787709667, 282954721750082773476246136455446404769093085269737219293721821527941361120604429156311687715438698782212938205331593975465182187611930332039678097634862405405500063403354244255463968974937521079855856736718466156114392904215809909795005304107824285625074541150134141614250915974551831816108533115592775252888892357461624552255277895769113709173464318360725468733616805174786167292429369766423766752779395002530102497992145187718963562635855403020865433654967362, 39512883079082646663154990080969760965419237147904607946084463657845914200713800087925214766507744188869004123551011950367345560756425232485962597611431241235539546648148766130739695478085799754549671500509603687937113860489273658951775658183322689910801925448337456925223425358304266148409260378849479178253527127915060321093749775571848944824971231975607770684004832245479682896212153002531155655973930235617143204082563926417517361795368728005577924459581710, 13226837102504215042916507183639048689109174710648659804032258111363635016824139964796049108178019008371136399220787264660099436434329444356600704401731349371674784413308083962426054660907284494111226354867493137107711976227525289578255047087446518781370576757113316931351738957807457954588546526947662533791928631415444201403214989808004624214629183223078909841959770852242782785020546307865928008278631139766470732577693382012865323367136176805110733549211760, 277164914277751576066752204529014143969224061027237311365742954487093843332736783308772363337687566060683647597987560069711417948753059325184941636445484705321888501461328730434127157689107021204818672110904509408768908461822454265971506739418513280719347652742856130547340406591480501638602337051562759117201621655461819577043980488136523777459368015600145369470736144430274807312500202059719910762988945934901278586319394785433469213837766961743655079662440605, 333417558758835108098880250868663300336509363464159208851066192473099798302561747022492140097865610961188178964516465967594708799727112866731370519056913857226200586088924275328135936864770828021312002562476781216371928604002581962016498297712955566691147221887800052721444258167949815712976477788203473025617202602277840134589428221993780512166091747259111387899067491382283260220349388520435312316382955872153517243119438115611874735300347341618263612793982046, 110431202994117963359315380287692231718592619880186087859045115671559471309313674294745920322864737366847544041419972147297042981616472586273070748691703251674181809453368876105939530486011368855916979855680736963132890700225857464595669530349466040703314142798163266508935056827496626372423626633117192011633630266252322335793819853155459006554762278341677714191343380568575211490968019479829361631385813371699190791145498385274818266246909540435303229907300769, 8962592491817144380779729758837714587895242465858898819136926092574214386161224258643830857659626720741670478802980123494588835923868334866588504092152614743122839699996045941169654821380365801384238724214680473281622454447877189580825337952738335429912462136247269135960631300888167120124967238897874523903233729744726736446619518056508285855139831316082008023531484419562312385758547486980000852288270530327748287649131523232095490377952647181189808546579896, 242501582994072832735149238310158677486307286001587912401499147267736168618209064046514776071980762614340166563245512307925137288830314945681777230745126051759324549463140617987145297724415257023576539122089544562098255800439594302514881795946684384504351432937721005898803405506565343934789858892148511463209463737433697438322695108315562272772452640896065663238141285620536204685641669870791160821042370123744443766747433079651043055683421853533344374394587215, 351294283460779097331186660317456261721603485385648535844582549405204426813832791143920914847706612602575997480691064676534676840141448526353083477483192219134548425094969365886277704590065692814144941418439431023068329297274974719008896513275732415122979998723366623332885192013657039467806087770358758199537729195941933895100413270201530685431546535625483351131121334230862060449784303339929822827822289204371243519023411718149086203973219601955379813167711920, 205857975030942570547205518280877838470577593647756239409103582395070186648941554092463567563485463339165974130936143654855418836931100177031817367618622561487532613515056166833006001483819125051916666341179997299102951543560724549902890659574187248160242161148337392894896061384710417500827055742067385241060232751293049189734596257905214707382019974303686106859799787861081646577820009303562843264508003758349671842987084579082172968230461276584259283911444221, 239947194656844111816516734200945603037369803744362404317305697559801767482475600216774538040637036069469636157172396353389110081183069658264681122567540594463412279406058006768076500432224572682036305760131385228199787031405701592985890468256946416335427373264876503395383130142872466104308249632829788498053078408960830739543365767123484258409541349188530087591633295067166177371909939901002313996180807715267777937878013633647183116347794300632975172570744810, 95147965883575925875075487159376286246797332812643951001197829675052775140313701530244330323936222350808667936495124962268546935889843207562747560148841445797241146714977278156602236805395456929813506439246268667462837137649985196032642183936081447582397348099815929054283503110794729913734806787533702520158588548161956903833436696270980462044519427650630235916376331233692637022986773445907262358844232649291884448893922140484277051501938538924468589788496728, 287678337254691205600544429260374583193052058572407788913019775423359837496443348212841846065680425727337372362024415964484283132340181231935338958614482787245043495399124544247204760200870318191714673888082797901507125805586599336118377230331497586428987896493960294096106201383702167617791572117831501033885098855532616847318603837890208032795543602425573474907044084653877691502971390406018580039369456530381655107522300068389374315916814681245834585700180650, 280147893408977535179957296607318070429035510798244961315443003101566641238668759590423061070154970791827075607548488175042038409240402097579069542175783380649248407633946812429189101714584772859214471435927149314863985136144935766217338043494434156474252847285068676817508594368000592789893479552268441425698834929923220136431271434902191941989712079611070821686974447068426672318756918519502937373374046583203771255012845529132571018077262400212723944939534990, 225293395903324947265609135781774274177564206804533685630354030915491086674920906811932563027227918866552439274496712244262568450512619590989910886649852218718151246638549829292320986704314854743576517224334406718727493739669673527920808541356341598253886365941946109235690715699216910068374737753004592613606262676052967533422748021127705478002752361807166778359431887193687758098654463929629445394248205044163838867316001411950182498722039025512039011776864389, 159277880146738410674608978483475975992855749604129828220698537034789371543618600220386072179796248913812464657104890830817435183077430472049760013656993143229351741831054541022986994000888688428399351215897007680667969054715514504584896397747648882846268966965653543970728016145676978879685322397609040816124894954528328685155996421471497373858047237521320379556326134160066166663153437686316110014377306912762032011423331663995295824621447615472563920700480404, 164267875207181588621037766820802632424339932439736508941325883667330536242447534816500378427400988714347718686603684941294972475786861907671034010630836852474638037711043929197833982851222007937594973138163457260218722641321298581399467484209763652440397359996760310746786170276873872052167488292846427932318899442933024848532732859990515397755452383612506402489290278791660544532135412377959430630216230931748986407017111636734366885211255650900901998970307268, 114256530221116666216557550652861407004666997097093134818843526569055432734852879882240729823231604154901601898832718751001068797743493802710692346232964361703198010338790433984734769153726686074122752428153083607306307116284562264727245681416857021490867831411248093741589386125880775171867988654291613300038297608525792838111302325157777633906045125944097542630786416243306397769234728946007048807025305862417623682974980929985703186969574892822692367536619659, 222024542972052194091012886226128707309795677404175136438419744143298049347953216671869662634486624516380030055663810937053898057827862530393978438306367218339467898319020267648231150525501419538695255327752287669209351973957233146047397269426861710588593091558971884027603814109795119000089350959956279538138387061548479838444116350316307289486345162240936470756382966617211029422933858154998155268265039921063275262376430671398630794498993212790825501142768925, 293080763100948819949549004357763222096205258369157755353628811345742475045877988914246101614927255983080599990473991355398471510631743851326369922509165763250519565143614442372131598505412985055594437208465468115766799020179024706569857525467033119961517973360851955765125993699396398886399264548717011156431416290923949087983045245661252519552878119259536298619127514716039000252428560410238885528113771801470432111753727568628315924481371562479590166429899548, 39418107345723263939746916311971488377109604565197734581707406095427097908933271265175468296056243702498945552900214833477164468618245783345699990236065096321656968973456317254147520384373579176870314293324073521553485510808108463063213464227607375000466781019985008806319072102898767784644343923937089033201772103812234043122039235209046342064566321868201419449305704531045144588259999295862191863165502825896616915313560884324839960970438358339961841260901035, 305168020096559483770422987287407803083390595798004023122650904575798984274003389518680912361079741901034409541869736018879451584837527406809730391444181276488246123870001427985138920127328449392865548649759881114527439058329938034824748812074243920951982956092730124785319713836904427374262925354447564170183864707210408293440916862275662947109110397868722348948064761505067779036454952388821188260973662846567071078424400944802005255300730590038505069988949726, 181787439065271156801216492301129070135722207301089872123072530028593454967970753352071290968279156451895297710828751487698364238354279142737230382501756636714312353276334029145384835003624236514248327118949631937963278699998166464708668703408389444528775252556509750649661404064464766117649511483295836758912679134734615041116429156476532129866530009213145057506238901982537924378021895359578981162787981449595045080982919451660314470454818595414577342967839470, 203743519027986567264916339872177371185860682948499444078368335213242012431149950641494767867434222032347761381831367333987614017686052833370159441106905571831004896211018921692564210988740602384116874589182863546012505468514577303229018835842008849239056845898694028068022273497503076751208901657057448109802784771702326788759197645308033383838742769942512540594012734715280854536522254040365256431567163372634844855655231121156864902998601385615013913654061630, 193691629996572327128077932886412677714756858517672909731818763594842251264948150096825963113133342239661853379570054656219504369123349716410497855632671292915779125243777099265894648014478260370665588213657479371471750749726361846111355622622248849510284398168012377152206496418266260289720268044633302588226157566331446213976513970240997823469298022104546048177194206604846479939485941027963436699220235737548134988926561684960312884445336616400083786020620554, 346107991744857355347794254078430640555949991567372437679185866856469635295961811903542634051678122114579723127993475357840847352374306924662881902763446015261730038393123929092879074194405022849568501939745557728796519259081845035067803855463294131728473395683661531444630233483060270150498707330617373317346299035263120509648663238585424981939848812032400975839157427964776577436357885002474576123098231551195704459859202309061906935818190748888904193984221861, 369111358261580184645404030486894364164268923386759507351526280373466176004592982889429113277587879511281753494941656109738801791711245372503791989393121644787173137227148176739520367009965834950057286242648244858792456179125056601870999573806021945670501234109990648858634405273333080067851276722146390874752799374411870229089944875580146337483666573433780919618586944758224613810518455907728216566113585341261366493040914826873623213794604655748641658451772888, 115580444371930635058519964431053574739226498100749340136332018288578027847561219068828886193474476491488780096931315772346927961220091639450717315705653261508839152109500358167186624394532216242764560630674903289786228041995108851624022082888175989747033630627727070263521344119106096276696054657305643165944183699908155616886397807881302917729903363993054208512048440635165152646570879418605787843586768854283900015059520883654454390788872917632987974439111950, 389956597955197431585229777400038103288721024663377574470985360707975754271848317432169306661173581530601568682212837600457844833700170505932029986507770796131450149529451676633236702712107540624255322468467429388555409923560412709060081641703829467911126210179708618146353428198139516662275411639418948706984471068112057951243751974210851381974759264610109162419294311954310765782950497134014843456529329101626881397406490753707196648988012360067337424318769479, 102141358951780725262952787113605851931961790289770112403907888333227821721107494551182026752976244427924864418680384561687006512742965882670191364706757924283348693249819142231829698672039709888858683576341440356402038351578976570576724636401985401520276783182185863670464973030137674430660622070648860086120931562212348514861928138955297567978366637983807105267880659039554012269522214768227131998899887151520443868193143584384471734989428648562108305037672322, 389716364010105017641885223658142905504830750505253542492576541442955744905089458220413454343861174520125737001912856429183947184226036255195364916488354408313138378233205783649068395466607451083393764699912168769024544469589052712636859273731527115859491999092374974879797878833501683699255636460226624661622116839270831649881665416054484704116597326315219595416426467622152930455243776892375983746625242576003878797751941519245068307932141012999035183864282675, 98075491425504759292272261822667674850593597655701664987694386864384413768905817133908656363877850391829744134529474649703299031495133818641685964253447148193685230630671024301890098189883130352734951289050366654446324714407676933968103958572719047944639062019721951674019458925053418326963482037295791351026782874368180113558275938657958279263136394983452382728457358734232932784848344271025656629240740056179114414964539965348753308210894665597505669701208746, 257111723254738272205228297960153731020052549371294143043577830746628383453050623810019611469932730062102527608751376169921559971051408337677945364751515741087456954138578745515298405355414462958237103640839835469647348347066169475099818359468024644959397751251665045793386910677241268785026458593500289803800093962936037940380032275613916017364549865644769570359865840082994996330351491290397771122248598618148923362706236498297302427789706468158544206036774084, 340090769472045079550904512415855067047545290525710545009342815968483614837566187099110548484343279395531799417043994010104100983405847551412995070253162148826023851990826274033977665171914019515949065477592697240775675349733150547442089147070332517438379948857812527965026777826773879194790738180405882474598941890260823355414260034037030800864037857826382376472366643361833925888740078284327904055575860610176242057264375196743148258524018458849156063973715691, 310193040841544884664165701913222173182505097390160777247362464374106196684136357161452239548947863582851189268623071670590149255495055135051107163114336156746069149535985256318227455115457193339846859260868578509337031159176161167949390356851001347511523831742006889588319405772041201363218025427024802032933312053917980437224110894158047752772169434874216849864151873922139990910991683738965218843435552228705601550249430825449276543498258656172574712976309085, 33771666516706022083441755243864796712309300721254051348366818667573716132621508928305600472470367077708271082723590288285662992597587264462473788059684675189643448238142407868524342631286613745528268468823802081441922141306710318153060002632661118266071814613986562480605933805439206132412530377577445847735940514005222213259009676148220403580194161425335603111503120050939252474341157395860195636019199498677463672318171287336578890248386684169477344803328638, 108122732848459393730590670754788761142536291878236746928440188637238926386754643002929965510442811220978748030563650644856796413065191765906612745730620366743368084044640555238312320833060739400211543929955764948285870321506852151719953209033713597995193699677201012042368225789357438872813821766912208552967150392356740990652014901062979367077913200270482973269306733373156150414508513993225753363766714864247083609019730625554175103505056480699150376349113915, 332771654652397459403697068069929615453510643219623189557271000916999994372015500122226861928906322186488811646861842086136151280853437553149788288145984895420929228647558800433299960616271775524891156501695063576893381468525802497943601567973893149085692620253138799007787105782651820412623016454111412883803032825687873241973667016242309696668723213419371223221286513719670659610072815401978380876231757013410434644633504096514747108790899988464098956085761698, 310099253839022317316318478121245811124460036943916195403652664504596648850563237323164181249882119007649187102870448693465845865716004014252062737952156731301381077918173444690871830362328225562854338452849251574372369987369973111752857660040676680136555561835178177133298863625380067163874576561425671994807176762703538558101601225079909907051305500418113325569112872053918490993841336262670350622295803431903710191393315342103171789045604118948218291490951785, 50911649761381565106930245065945325746710707433275411659053785218720419635877329407459362476741873544040106369812874697123530902540284125512684679173817648268243629124801609256213826991743244876780360301764156217112572076380515476121776962221429146506953478716069640223891222730335141717815165503906533501783637252819594403934938642992073485616903550649717627447906270508552681008297906627842409055536959287813885479450431853454006386528995089481860144304856103, 241804744999007088673074779923139426212104002912260177122246194724621446428923508077795261206036971090664437281255494316808106877096547062380079615216982728558632946406843199054304604224218941871383878694731269800502893622494056145128075955288444106929451633548595585369876278720816087136587664370989382495670323430426243716993972995805438112333695754469226711529256880927095949665592400378809366990124161259942237053425708593380782287249519838738979149726291880, 33972483538371365134436507174260283160527908158852350807678870281017460176889512723563764303820491330920220005736053961257587088136194949528065574898410621618027699536967187675686777841707207882769051733560413618466885892368809338975385206998385187276819628749682416478324810560204469165017426541105892073017334729885721564308275462474644372969023696362503109973716641714897290506679069924931657569521955099420290216328486143770380698177993640811350721559173128, 387858381845759955589536044749417774728748838585741488383133777650542218737344641829815780527691873426501704464507171408387072643590947400198555462664893369223332065570414672351421525351551842828255555136695346313923812001366297879318414675619359156410652779669670489749030455468684823953188784207047155010005419199378918933509576790160555457899858841087846760555301470987173507726735831563797128231888274897262602188965691618065065771711443661671954359421360509, 313884682935580910012951758126886700765277438028179223130815778391379461824838292412932213091890031529878234466997176332832102776360671502817891538349509525423701331114685888488846212425477335958512381965116863334784711831230502002502751053815505501003215623766692535253762827991717677711358898601661078319288029567030986902503541972145269112801547375271464246684434655056182139917376618394927148268701662571605745141282770021441851905615576164448641793557987330, 120735926493899095847456675860981388969785150378091851255873118530029415636357559070870438945635411134321851090735421682785771435940381902911851031856617556955898080676062125007072163577169414229805587238551727028867431710340889577913047587619691974571126134639911272788847485445971134960745753715004698826700363208116460179753140396035687244323936969182675770537325688203706139774021811179880232649223835661874092847068942420940522570294991808095278509401323795, 121375549706042929661280855397691286012419351421993381025893970122101568350360637840559123585473315668030326096463494464735680597901709592448919236942319730798743934799461449545270797148770168284261120318368178549099004652427117717531275458375033498479472605175285688718065905501645686788280309331950404029471798603049981364808504760781506359174937146795392289626165730940015189372815173947261993270055737230061679161554880641364997272162159092108451360984684646, 231521471224624535548173689930871593916387414183461896302487053189170729142186821872725457303763986369703585859122569553109616694344840755531212558454966682720239120280044829652118986057579100593284830857959886431230191979257443661441346069753307269681545623302514730651257276194070278503416117996761294821618580743110764264792952549251942103185464360473670307154037392381127571244743604078561545645284942631190265024340439904173451996156428110190272892240143865, 77109516370537639861554995619682140068330546426762300577383472425591347628503153793301040256597891280502338027475340166453846617257154326226253921491816766863962887380533793213111072224870359418156862964493602504393937932203904753673137695347566803007403333385820275778657806818620549965272506891891136605604966757135017805524752516390116397303873112506924731302953162535864334065089658760479243573554264566742481443237869844871134558627937470484719254169069209, 293090961051789477562135698945618952170538525334279356288241657094321747495340483340571340340078351585840462023190712667006341531169089276856816985379051572867567008899820748616179418537009886111304708522944693753050681297955897271697106781590313861316667544588698479094936574362029015911104431852823700618312344961444368860813475730424418505425562091149261021380596305204839622206909325726974802382370542707538388015905603107634371616320369341443910413341574675, 95310242226634680810016902518139445704143821284304346484287628242814730538550785794914353539343243207372290710910461302874753747595674367086681327779442923165845733860312183885297577899856640817469615832966128706489641403479014438433558291095027081926258131132386918784654932868279100916334617872298809148107683897681404096573462394302946330894039315552974138630038255789885309629231754952915643484077077835708508438529933682051713774497156227698595739559544350, 191624548531294865839617372508957072189944198095581629422301732154282445568785499097057797102013285907034388092850272033750679052995198588604144116515764907122506698332736053458676811385507472444200669120909913200573289703026341882154713732390508237927977900895673173058647330311384930426397330400617877944160855282946929064664597110275568878965725529100485567743753111326384095385546865337514612611566399687499962439154475116187872469937146240749652244576163819, 360436248996360664204142975284101758153474031241916623026458254306365428727367213248405125621810100568234567416251082003441439122327130284733249632988520862636166333348466151990077293916581577367848434060676261786671832294288069588894264317670276420499053933780125662542454920049615088973042458846881221328334082185916948713489835512405208874660903346351173127224876355436824864750230087302734879538928256873710610803784013720237115435884378429806575291541266685, 113451269184085877126929481187323036931437940825299290183020684334037582333125410610179298667545715688251879460992109232837802524131322118668130211931744043749014458460611618352613831003074587583795620621205175927878464789298129960741060780950475847140940226395433372258480041677756939662198670152331227407861351363813173291785231258384716398162355457288831097326098305979170912292012573763049162377937519744255418306644792407342720389292056024794824896471102168, 342582079160146291100334923103674602131016685826426571554710426825776247378984535859524575920537478148913539422352123825562697787436442334391217296987888965029548798262313508844624543347627543384449688028042866693117403209404052152934053912446504444017486708528057014517377314010285539919465210564367075169389813417359258308760320601832863521496879732981441976793791062578369084441701704995248179852572415513720824752168784194496607594459616220196505307340124880, 296070676414043090719133940770790686669098269732318134223728455322537725356375483179215177666423055476514351134162725204985239977531215499919574228189024090983634261131541069436048671759426558604028912647103714773400481296323091540138538695710869787742224746258003894856728174785000274389847931174832647525407905413163197472273162154638763670328544171529878201466622512263014471604792918409116163103388543122976935793607662974074504294665778520124404927029951966, 58100384023797569199230734744920706902607287346265533237307636872359616108832294195387740522493618038244781974612330818512644799444455423054466809644547233162136200749274128384187876634353650120334605934326228455817069773764651650217830322640612761930511730372824590920701215163712359330727652253782398933753371440442854014199585260812395740320553907932033267844406121910939125156043811773954894038974058927536625394435213669629160737800224479435254596602027860, 368584148998002642412306455459987041830730476622150298804123306358976431802203904648092121212285217291917125645264265249155009170949541118250801340032459556072796075325207514755113977148601501163890799528302383557978237108423860223562980555701094391574297478717717833078828868237683257439661656605116440976011255012102196760027688971691460185363235237610856210628696750787929320414195166905515240771236770532516833518889736378174612686037748121028959532987843125, 15343725057382488441297741865307944656330979290295028970638906682440761389739523152834729176009933157929572370895081748621321574095255727327585525192081996236064858901784328916306521596761682648396349116738356333553279673967028948636173937859677716297568501966810187311424642073419735897263246507217705522948817632488329838855055719543202875700074924821964408877303051973550062269235027441985278456754696687834526995015115933945966297979614657288250254680010986, 270236085731743319230517015280638984341075406181177855400282564162659397603213885547378452936155329561175274165890829635349911151374176747277474623470372713043392720573184272685412946780032305984756338873058841401178407644491830019623065911911284308229271913231693941057859335365607242753626351339701000829894846699038766926082692274772687070731187431116193832616716004198631670282108496569181985229848005956291399679125413584178222412199816923012687204751265070, 97335920397385122673436499647278006782635173799422854327934448022948874354632945949023559668011191428998421325545163137849825486506393660264371983589058752372985449719837027508232246818351112138747382200754641579873886453135226395460506838951385640140406802413513003166899278590601594192892166335689251042752641696306540463471373081081875067216808099784396508425898680390039192072747821669859483732183794217858661688444334000835201378083204955652765534286830731, 8374605924063813001171280348677669459003172205072050151327915264401431552267115923944986632359724461167212990846135444390096055203904169235752318473326452266647008847596753318724746639565097615089394546304687211176674449108344119129189903566492825962697663329648617027243260363328663555150097988398069206980288926053003077833760353309024094984180983469709440142085407962574380479077799790175821826878951361754568465191149402344264457103672034791473817636752165, 388563469384192955573037396486735441331871592542729317880784056055581729763180073136305416469939812901855570954795717662759609137051643943291449804267053360670778138225531045109907667202643464416580422118881728190524635072968293984999850517198263644076314522577781312233298897479668933351335326582225517899014046300320352859903813802441686928701203250650328541601702526034367672816109288297919206855886182949783408403190926042569212902306000480672671352236505487, 2859603431994735783022955170443254755564331303820482690184462448093458997814643978799934794660907902498578428205340532135861696882473077875241038683668343352703997471802280329194918439062267729060164658891374587741839369479792664437956457316682755901293046917712465120341509650469062296469801384928743872831162517574703249731462350909815898800273282311338157776900466534074613483990299498024398101326681987062867098499569654465468488975072332649277320823906315, 314961345857629313102644082352732510631511448185300765237579187293831581383787618046164646375682739855138803244358960105920869480716703849000709360270774366713903569213180806975746858520303604970479517211483767951102911517047884295242563909299281002886810191300546510910425575153375077109162980789414258914990150773970353245410057656494340601281787445693595671267366179171011280038052068937189284683813205184254833086655298206140258302462690681840750394515068666, 234030705579430720092565313052712512875819916658537657246759848508533997542878778813745696028442989681088922465454856071178411577002692387785485851318442691455304908674750141825300339295029832704245693930525680546213196593163525947265422365637544775595060666188801267332275632048018230602002192610571222180830554650658339387752014716158759500089724900267367611174630707855675463769291863290413982879732616780539186235370580189988971706935155858403245510197925138, 25322758478016773113367635388824893763211136490301047676263495302977659240893758837157059314968920187528950414468708913673780427421501378984314901827435711937160196945376890461680623132156833999388643802158692957986111450203967700544252653644227991615756852353502202076959788282263170874089674104440759347320542163070810802547948053746960811134364370821734369197959909421459553294406650052793158523326189026828192925269367720706316829602596836537627076526938423, 51684395900436028789592331592471493714589123184927080000139168049437104363408190203545481800197689260596612908418944453411783571458732395978781737003757388334409338300995221602348882787624449545342886439404494848684399092471434600020078837161231110900906323492706483840068217907140081804609406901103766758391753869645001824630272549144036449031113899410198946020862946920946023470082130028521915041438080497342085884686234727282887607365757305412604154267215849, 132149526441221156688875744270376701793297708827748212017475206892455360794109667497400288773479752481921078124872280960917653868231833185039090360962493814380983485863471445296662687921299882485892671432923778610882503653572769964460834096870721840623547499035275903434206414882329929699587331166240461482252150148134049860074294681189474227539310095764213848814963467459677561568844019567358859190911890826228570952573362089089093710522843672237245121924798688, 17873116118929939540614022697419697643597056962676390394070385857773376445523362940209580474833171987245786747435012426474840836139488465380922308446913206832458890735967966575503581073527031939935059659562895012339599438658745842420376657661905076759497387636635024388063824657576318752153043901992051014358002553634958303660766548552819438927276092874174472297364733636797475322203423831343991140772639860421740325819450619797832603538037051937916843484718593, 7505895986750068103442900654318931138825646939378999334908218884537971050365786475360147370379611967615608936514750418082472185308950719242579973724790958296755878329184346957587430281619080968013994545272391138414125953003500448789159573445855826857291467822571738977844803081730413868514911713529316032029159583620686346529423718713460469436594589928253292812707095868671423571542434665330960720862904349360468976303713402418736746197564517279568152194699547, 296323691473986348861132293892376104533175290793641528569265618337013387958686971179552575939847146696202209331749824128357384335197980054397884314102393923297514732270065280815535637311819000464430497454092411328260826169068244239243439011758682649494090922969881525802596625248415281075617544329024135162015239950880476124186449500451608219156426639648262007373072259320619052521999234618035220124893204040996744176326885533142025462870320197404956411932179597, 196920207394923378298582935888404918698292613982538466479822309357148658439396249268056176793238514132356431458082765663984402076337279187480299261810572754044284575378466214491824876879418132015822832222977739403961991977906248070617481451953880487150811027667543349279022718463029982665295635861276062404329514387391741895467880157704943105358125788162915477546775437865460247928383349301231214836006076022703496230392427248247338685705846641417061252697869220, 358723247371263395389389197355378063074198769813634683411895178869869696354101978432253088056731989166397783089305612976831962151172961287092524744659106987045975052818370630759345498477706916915063765273612142552740739026650008379772421382617431949412209749246242907369208906775811979497867297255536490439358402500621976272819323098131245720082100362947581537097708300482314258145088847688162806138414514759639796965255389893479042272360648993813993433695544688, 354002906629551687583803153208356659807080011145875928294536366289945291740375259057863888765650404021570059167002111469414179147745189439697256526269117250080129627341837452696538433105872587991382888916485506787208322479794644665769921414893448864923172509605199651299504742217620021924169654855678056798636037031389868493407838906351060852885668953200222363272638119783602530675213723113028430053636124295271980016306005926885767758078612797604442153598511032, 51823746103709451963838180104838618476794632926645138936143865284517678653276490488001979440984415863032232441140516740474943585231328298534234726489657588614532105795645898914303810354118403155188543260544663397819782090988310877350087929156988591838103679732622471720756471302786001373220735969091746932155932410994866218477257857430016152851226144218578670381696365646075114913129241906889345306303765365892176924765353657296316631879473253667957954284313855, 54013395407995062904878053195393209686178000045716914527413323879653184086039026570762580711092938196061961857029045405485840797553417955999216284279916812352911879237263583222029399144032899708277548823857704259165993215398752480769487195721680177167711781446125391350081578844143623877565059070054562090729469775997617157194499758997234609581691400946484629132575378146726702830035092476099924540832099391111933040327431815755763277022050208228553880011442708, 216080616737657623220535880645394025279647659509791294019875930051456812684732131645849231346987981340690943452298513163987128242982929807667420568308033450338553452358634885546196339822727407333735259645943379372695996860374824180425686216016931412011943723134504004731554790645878994813632096370290785306292748692067290612321686781294314401000492073943470923218073875825443439703537741229553125277552127244036635630239223412379890701683067064331580661941359644, 79148132951503131805822889345742373349610878004082566238077312449075017264869859634318439418127572668624213485642526471128538062386145940794219668553686363161286976694754353523641658412713485455920020852450998285953586356656160405762742342421952229701407987250500053072673288947791754155277886715799546086094761713549759077374490753676675383958360753392007241998407225049979936974100235708125811379779811428355542716295296814811905448023864063852141508646675285, 95556065737480170271735644519664182394760646592333635472722944558241618901961429325004446249103456255992222175000103279601384351556672665366825018526676699080622746011812783476797111151038065008853984160158297097693486792868196436687610344559455527862900646401375416303420365300646774080460020043176155831438259281679907034172177558255007588925998588540560138336976282921686690769957724050415907851244003492001163682120964217055043734808512955274436012580109157, 247828477302349849972618621656926723548828598944810878784923329217678053080651997672697093720869651163542953916168268143153240567182034827752318887741427427171784953300212566291515213471098470414015193124397769324386209618777361126990015422914492324429934936579254806344791883812993422434968113950111312288729667013223804398629503440122143516320856345088858970240552331426720371424228966286117158380435410047654663542619310615201130410760376094929371310168584448, 2290470343777767505736835744464385104134618565641929511734005536865110592098000122960642562754619900777564888332366773737565682045359597254153049566676980433521564057440059014749629711621702238276369501052106196752478219693177293164708889937714088184353390920345663652115957675040203008423089759730921430788839705767787237561978119387684851312123086527190343248391375549851025893388084845826246401023918984559922808983095728234995196596274475896977860769310030, 34364976966301380353390101504508507390448852306912965878758785421390699124599061283277681221116888780395132135533177640209997119460572950232361064568023295443880593197748639818019660570488520454568953821801341126948754257615999312908896647350348105241103534926704456598031398702244419871628203569915138433954437584323725656490688605331038735298533653597123926672498040625165144599174912786475198159971964239737124844991307945574001744808510309628613305526139173, 62388186597510094327771087434443714923794182837026091254709617462294900833054379210810309791793342589313988043914050530946792259330004279225211655639212149566835951372499094955566781194241878625411032280824762296891149935683330238438175536660017424792809641897839965968714973631014327296657937746504822262086663449217346666600419786145303389906777835652533341521874519733671895059498731612334126136383624001011203068295364955130401944316653154562755466259582913, 131121067075592294765615872793109459111437449958304575855804209311266198899880482625486100101744279777778234255941689241035052689401231112226321234953362904093344072405556130934261847830874912647696778850223092368887477090442881652756863711579046010464024800449542547015936281223172748696948726820613906192852046895137761086700353016276522191631149962559090123876348875433956200714732958425241590801930146762333194467815758650029877226968730069693240221649934040, 188807344126133486071747847786526691160263866000722270126167371671935137332235351199808370338145799377293395997864242146833537023494627168654791968402258145090512986404784507960644382583582403142008813042355287642785407424108602116743603221095643445313426192117132092065102055971851815590310295665268709423277802599002487716138356996349895442306228875531538203598982414082529145118225465582960857461955071202523660511462308697775920654464967062703175972776691900, 79459161293628017175693218385566762559029660336868142294038390359841781387899626270113694844066868392247399687113708295429166482529686471047808823687445261924266769403230662626957239991392978692950495795716596220130044703189187830450916267885371439959513870571205529592542462230523492600027784982316523567842314520284595748176869945435580631919556662010945504902717523867587721253630842819193757003113352210662873225355469776054161512182360634365949311290314769, 280538919566713605679446696193679834192065535697207717201656565649933125381413468317660100320966369905752053375457979548270494605364633173975188374096450190922899933202411467733086338203423047466572147634894502771348646866187635722066955535948291789117536035972727522720961474229639600088525566982792925507685879059565544381100961455423907859274038903945739783683043118193881694467855917343852176755835034696473032812704219986321840642941745740831758098296231599, 135918455424559179355687397261543862949444215069568696909682987941083289657780206583836591929060620928406325240356703488588233627280704188639625515035527084528190882164803899354904970228381079848552711222100354202542299473143097831026640355213179105638174676416844308996163192705557088721279555136138661561169285938920594615173406402260996492631890928523303939963234542948964788715303965862771164709186222787763075205569029907784984481229145345600146326371432255, 91326301435519993816694383984832254123257447062540900822638043932335003865349605204111553163735438556032276378620586872506986624565184564605420194912430479952180404176196111780104415240004320239590706363330165308508490129854935775199383378204099249780711567143405973753802654653001712557919144029838593005233425968950258394625774551485377291751508901768465643197595829995028296166036253105821191167027237236432568252754025391026400240997843721932486440976596843, 144863105315062726058520722176965069131549662464899319817012421957424209410042308604001846891937723887082990276843383032864873804625983216700906716186939623038400276841339220083586250698318163696868503838407674813684680725735635024203923206360745376448423544687492782950840244524898133460892759260333742843441438187970887014818536235494902797385051251792890410491063798932709514667561081189893192472143689757946465513293209408145501448504854083065949493593644081, 123713071893579729628001464347395838461592180933610088236281789414503266231589167324354799446843357581576655682300466928697595179143091767750476623466548887527834730324138418689796451250872229921787985876819492631755433456420323124675232596517990095008928670244286313203879113921458676177561805528726847746279716181698251483932987443073523026965169076796308323497938853578893125993211764547469742317975357413380836050152309910214392535558422877324406881945868435, 196985915839125128236634373769821246753864201350526825924308096481745718601741461674220580383131130749000482803224286573907372130835630420631611016049916554064832269581738302820779523908104002195461614543228623187385099835609381537784936745695313290412698295371280371356681537491580064615196883161191178084546127629111765888216714340386901607365702672375960343103689631182871294068006300638843082760597548136122513290895363587614584387889704094583494420114853805, 341309811147340297858583696666827952275831808386490234320194545192622202248302729223878121250688744233188932762234003693329014206022399984719251595175648174366389841471252117706922708661109652770719498815519995055312046107301355683972243299668784333518597285481172068542887743727890374554536505440029025776625502250623181666374988188820034795436801812379239844574816957548578371036543978187436663156644085699071599908621983110607773031627890088745505897783811806, 217018799965148918989045432769271866598777961391474364025655974605656990635244675141962468825918501238220934241884268597099906234970303711125576661859189153772084741947474957356359686009638312854332765346030167099406355256306502737913285854901081770846555007804109654972459369692372668297534502813461264559475934337114386685360431791247840919070644481168283381621208336148198319862043384177783278174418230881205158011524906768238315524463250398950190323839693421, 10685821952263338394587506719421147990428794343579372778742728547877318036549933594859892315280516831188779299554094442497574691478706637408251100653471694677502431133582671100056147311178585524882569748664575066339556800027223988933100540454010566525464012875295585346548090896291960902701071522231117547181169421721326278126189796165144829202073908756082616010322874403788691767148902148554650040455509401435588418174161394500688825982768022410317425384970761, 240514167959536220080117627273094455057382173588988836062619219851110431250160603334434013177579926077731175761436441653897281732348717244081220080796381327646974181740620060240525308035700916757189102217198056099891600868828007050064121521803065235072167963339226915993337645393834017842600470255088589259552070087314658357644243863523579927569197083375709265270089827506710747198298177127352861285453695347717938536748487774210260049368950575377432257630288996, 44300752914004830389982539059865519283142561257292836121954730472850386182788925348969604752570190710311907033123984330326941187665472881746461569325402271184669727203463937372877789348843248483723813335481071418388314165052005027912867203818815772414359875123809844616565480534040674440072504833089739026534499495423282050065617416609669834704897067617660568423206726446249068267962978051575512262276447206230160294922170737848007967915778853985011942231219997, 253126807532275477776740671698968013807919692150249132204018554211447599233965217780555727553383553853800622131604621298220695801607646160377516713208410034384330360594449626185388317120450657266084681056780552639540727446577776710931170709568392010927541128134444429067838246902438125001165006550494317308810972789293924716666633212602393381753716712781357053722927358595092163659172389254466551507947056192121895422328317147164571034430250752800587146374743014, 55013070013931069303785185401818436702969185275662160214396622877704895628991985436194040849374733787258191381294740025029107497647818968486753466303248747487452621970542189505296713413118902119549843306525551371303722201446169562541453330131328422344505917714018957622984495115321936921596485336302294810845465004819692681303072456907865753020816401996658357773098701578577508975795221562080131379801843236505160588373784443705130057853449592271150933920741397, 291428260846368608820760508976267567350478559817045734701010681382117753590260170879062738837275563896420724813803211709916908079018657117719117100343106507611514524215721429077091376963893646238359306023162578068295573338825362510781110036473635970159822881790988538524625032817801203398195812163426775069672119409981282953788165207935546242909778691160301459770183243802809734942829710997264389777823468508019892464520374246010792090492099363800077006124859729, 41997063608657364427654023999084411026069693737833266918836980865018512101340434886355981446561064023987808183666185305895532482986911290971407869928074973233043220134780336888960477709487007119469206419540641834596237881506928324893369937935593416327181084958516460825976652129940971358868983656329561353296890526492401615289755632562565440028853249072784085397185795764125109160578394455826923137840067886721558652265378010772579508493615466445213570504647270, 149406243761119514757981880552741466993021592379622935471223134367424534928694501919033767621556877551390840420754906853352771221994821385159389527927777548475799727221567022070486184532798290589413456882625497621531802513001816468458329779823854859952228934303003250174885270884204086895824537638375115619599471830278395860389688357834998768047223637990177558117265909851222848532138365289252536505520336611903232004136097210337536415068545736639054095193912290, 100624075397165109067491414984674412037600622165462231589282382467534473714908058272655974368529702556941333699757238600913639443954766745605953048155204263866478445355528313931560856618198164352620478549315297421552629106199779732639590143016201267712152106122578074697244037273477872241780089893320347295857317565856548467450332805417751923249920889595321543849226574966474980185424689880845379652058706099388119183472216431752754764319119269500795974893519271, 132416525493232044123522994740182049425061347272466693186669146760481197795202592381947410857127442281378165114137100938655848536940228264060837138006416250036823898921190634556283695489857626263047355571086711355936637495446660253609273444338088022086893226908000905909706027386802979560393473602970225353660481844443423948077848762555068117362881200239686891924364554723419083832414126001788555034614020563619271185075151148023040849636291891413180308489066133, 322915346603762305514452114801810585234153361504520445926002670961285063251749889651981860378804344874055017153487827718977006108524938148657842346407649759312428922234962121350943571703951729785970956527692192504931860069008830990738318286361871195992401703060024152721280887491555755137317891549156496018327360052792610591673559821543516919722695860828345005920759433267545759812353534735982857673817822874156387046484543022977596766299450853762856311269217660, 228283807144794852987117795530871631465615019822062028854598236262117189598491202248380314727027193084629460197105747021660363810995018134911287353639416762429464313826302943148821570339627994105543606405001986583238689593488284852654257262198809166379773252469554985011831988117579785366959989137050741458232701407832379066545927099720104526440582941588651914941706481421007489945105206240526923600749843038353814406061194146663161558113723731347675768436069209, 11239845839540375482658195720718126851729552764776707621281442832942330508761748724239906284123159692890988683279412044264995808581332667939442379799225607332813604514893867083462897512938809074059499047175039391872830973242949210720739868321411043388294694711718182907403352913927288777532738222341366439982521863819082082342520530374965379464182885021308156670294979966274847390716457398980413571157658805451335481860023520342962829401376742817289132632956527, 241194978678414153592350546068832232463389015366021247466374765309073636020867746195726498827786615627211983417458896370713149223928846324247716264248489604693481908317564277932144555209852070911449905471828070710335889703179253758613995963680616248172706455767636961593595017544713270457095545797877963934819599828065497377718691788018374682706570234650479755704565206606945998816206562981745429584216350165135070368420687961828601630997249786004660265527483770, 77059203690515228964460925081086746314699085540065312621533671339460470616625435193035314678264109498309829013265486859124997311087591554927464171051528740792263773857973662141805366652386330058940182895298311713010176788891239192473833321709897564487703730629178821802216391268284309819406596022874105937875735723244217061483168356786098511975014874607107911200558203211747927559394849912729207902709043814395701211433866410633548022789554091959086307926741327, 196118627622281046526473565332639614967538210027753277083677043917010707753559655784926919260029882982714743563259957069635904763891932513727149100048866086252253619239344162082126045063853722985899336157296191188741544841997964939279673309051928733368066142921132754841470216390474030725391391117233095047093532747185042357965960555976753477339877448678707055585403961510608267337932172646757115465240074130870907561936788490292709830589405403798219930028231351, 126732881724592709519787851147938563540585170605461752000419551829455998924770238662113732439813838425435741112462716795273793787747234093919944790708749963523741204302313978854241232253722640912527459319097231578246931684876925215436709987721759353891464700197579314775702860042835840774895201809169328107529804333341957293731657046356608239218573704121263546234963611779375724345723956333263653076538535512350999748539676821765810710363774658991170031838328497, 101188264438036504021298721912630698298087460610656618997594016598291487708853883315841629480656106047001624276528179389814343814914162135842542903031457865192576800936347840615131380448661307180394725578906671018934104001289878805865983504214973033272582372378755955186967616257423308229497469251694922535704493288225380501260486879638875021747434580592306695988209965391649143385322603816569585150505539072627433773780194908367362595503356370222588941281841362, 279783785997461522346331027019677107075963566445785418407197647812405629726181127457415873142209345732049618992710979291446452259952014356577395580025973988288350612437263814299539787995715694196902276965958691185753126332336880349997194769422057616786587998257840661940878347685780952055971987553087147252300014549700047249269927157142930221145241505767790787769693958172549253763855226630641873917489915559263561114124673887641930943021091324677819878159607832, 372603969402959080342607896143648249953755660545064953297788151896521163803309587970906689025253948989918457766467667727325679230529825071163604342647424445464847948665860628839547705112907755937944825610343480511590040243457700674012797932821629391508793138918708861276390389467201721624560613948636182522264716826049417937740346709178968701978280206906101537548260109080788432225280164974071853768399017902408154397966644931003169475274100048622623266141744786, 332703962681135769596545143712368783408133540911808692772234926133034694678955143626168667318729848523416741483275109204774397380731492385031745368352105806791071514506370873084996328190897526621999804924055874928636998202341275332888024214613813331626608485727098121170568922774986826979510694248231607973897168380506809794651719214353058289809442881078494637491267911214635678055688457736341611248833189209595556734304380044711799780020482391602881463280809377, 240048664933286615080385009905312477634268275876744877551228261317918814848752824701064318500391429652879139119643345269496221047462984122080208751917775537882067358810523537066387537210144943977682999758132795968109129096814092366888157430704027373311641615083617787655121851956195729791187140345568364733849271672594468187905086941755222506377247531322478019705774015180029188856050680585892113675761390361231467082708564507600444629167743006364900212758422452, 180082335336401421476435629321549024055440890371926551770620477333425605270930739433013632395635805519749382926798501228928642648582321364013046075907562670697480328430606323310678868918905666768735284688133231245762914664520873872995461493324267736128156539330265966469462448828772192362366707983830500243296095055376533509472031372593886605398653965879784772949912139056961641511445514750363405291121276230360455983336705450755992687718030585832218397853781494, 225237881412412295685385414338807948508357884233612944030808239578282623624396358641972477469031876576109161336756173447337071289696863744633584127641606783867015049851150430970690762071519620076978819848791040929208931850819528215098029734067598569950639937478022866897288563759749016848800271993873121838004534382630196849685411017800984555149589860223230168703948191150812717237000278735346318090134580416077676132610562149924384166824267897868855020921146608, 323990875940722562676953390653687105223709243654996274877342181381762567894893494418691469355746049520358286472157502136687232780882579368373797723802818451952931057173449712721389014379932483883366057213928424394522655113332122159937894788452337802023689358259037453376899460831097163841648609707321944821923578524198637540999471695425562438402607626349088238457738281079410213550318888493697684072614852897225749941705293522159322618281407673064505104549426973, 260071305834822816060473120346066877234682717919902590951196857080685760722532399963675951157301767839495739913888989014826632189219813998637659289094373393594811317789468824983345938133930523609519514720563771422443229207832768309746608624721416073739810102502141980212141879100664727766827200347311511780179920435542041061466229375305505502647477579160418994966783988489230314253269775236082567791913051708029509214331823122144813821527829432302450807426519056, 122924771936512230378830232437387723327813873203694670565916061922285635313053916769223469608848279732726716523084195379203784620238597989855385936832125646528270534553071087202604635031117035850337919639739612821449570182256716392413201125258542908044772989086308478131779506569525570535538188994953155383050364346016361197789863933363738859861495334528391561515311167503145788985505907664266987467423098072038095348185589938893668582894908140846301448498426220, 314800203484196204461311505320925772372827634691407303483809722958601964147849652022392186176771915493873780719677094654827102246363910298900493626208330725652503505823765012182615973774307551225934622202114506118236405421532572583768145341536157230470867895337140028228499768377529199856264925233982285595834538992190704469415099592224795100292237254203859489756090294110515635991613195022268663196679889687052774585106736487368009318563168545892100834999741648, 165988247379585693538971942730473906875745345760171903119978556795289983429769221135269413131854534266502670515914784314185222998697645636739280473676753334301651638025828829394483256262467786938553917484267398966080453980966072839133669434200207342953467277991744170667962310726836545232533415242869219296357976958275627281785510161516721254723008479193849448690038746810993799343257420520874064711440393122619330431083640122839063868748765477479865550786099315, 198720895165796371043104603960904246732181293285481153034479074430410853287771114377724502495545188762775817655723062124870600739279480529661721360403524473028104105433670392947137350248734901235308969689302074243315008539796478101864217194691107589942553505461811565869782078657498285247878220481172364920853459695159011399682765130908370447358552224947866960758892961709564542279814759434277803484311419187154436599686527255532165253660846126551115878429132338, 21205879209588588123754505436917611729200646655569730292500064260355066840097940549152675915566658360058408266776223692287448743541417835230082987933806386387786916979965715378430452050519557626947406019675313858879255918093027822590272897695368564574971318825786896359160981711445644894066594477444286815116290386316619148919452820753617621553342371466750832559659450694084247502266537269122928113402703900466172129521126529039788180829751481990429965725969972, 267413508206210143877094089178829246143970579933796946459758330848728941476125284183931839486472099979058648126615254543311639847828088566715085325999798649579764310139018036783673930635521494029222287059777835978532079047137291979240147414037947220163385831734356769503460861157933885750531396747049690518794233881628507304013155935487932020750283429020581395129241318920684094391181161859693672470194750670073230462673132896134305605930379604931065937076298748, 293070191428255745967659677032431097225837938935142643534134174456037457277221368742062990060969075463666665871554578250122007683484630676343493897263379222140180372290770497582608450844814743089094963850689680933192698202432175831746760319941816587217152936029919776920238498819743017893376706291361574307808383007241142000010731476058672098510630478773665443141571642686053299966528535315147385505160277533027389921171695265809278407140189325061957329369621883, 178374189499186252151385466780460293930803063329740972966918403540648613238242489911188731273941447203582445362280895461831788776866323041549671637854146271966843235732501828148311952286350210992713724314767274138861948838082546075248039796003741136211291806155480766571981818524136911694645605718246330532184642853909877998620898695834847070106175109757049397094506389828822180344893240974611270834648074000934552228544663885631667907401146485388499735749781939, 87469392546024755176635632179745497879579534591923436178644414201104836339167442167841102879782670169941353853825489784929064801391090004014312640563844336129911887703569478918717360500345054821510538957561770601966609947176298798792886418473053734553441868389559734296161688669711443738427548834988783776192301636203148252146636202091407693119895684066104593575924546707906437146143943562220848564402530118268295866383321609599954931655972648371077197154898422, 69086381703470166555993643836729102359307001550842004092559019882512759087531118125262760326419107108937543114322777987322354102945591152654366624823715079895953997759794742788638286576495260248598905614528314873831241138980216926833553168361096792742757789087258119942868747715370029692918233080716856122920318503963837320125473891984770390556117870406333567123622224901352284103853030655837908612836847551311884780423790344464839069013397584533469523071487939, 144844532322811726065132659874462713301105872085038257655095888881174255372319384779997206770455165586985741411432588857677773407185261870603014758480107072172213690279472567578564449880866733041697395027513106069471419702652888108774473723664320975431446335017527267952595405733173873096254405576981303831411315765954516962932072789304826732181069298073291280742521384165689088167191715078560130496757574407140709668038156019510647521407693469313819974596534896, 146795959082340774485456575970034706275764181130731227942888075935861667943664507769602712393203508157367800127020237616765866072367819937204544974657828677512440685236966826104731242460973306956053707590711471121117090330546745228774713580729560902151016465147354439673656795244858119433058808698242719033999949804303649413754692845874459461600766000527300414330662228084665350639976196834662780298302577052171949764976906919780564380172939711275241645171461849, 258716910808260365290992412652372434738058160615195438039889612626234294888905404184553854938661690172240105182589006035462533926057047107341585900516564235052146417151655044663311073351661112695476086244571519610729728113342234531182233591566037900243471978328529576733628587457953739621593445622215611567626989766110750614479131940919298202813334376350895336976078392621031730840994361333454325606214317110477939113505271199913412458980101868531810181292977043, 258317850438328958992659799351674698649147606589034919882211723405081973805057393553244125902581039090862221945547781325234012811646675427334930819730912521061258743323126416055043387073966834998814172482150349626603774083356898895820378016569949757989572418737994442348409426659622811800801768626191249524723136450462093601524062496840137638920445260726056436680296432188263603470652047978796095352709052385761618564164124435802195505998344916193746060794385169, 346265704126891565753627130473508984820672196320700920049291813838107592420185596341132334492862871330892597015401031321429335262785189980889157887752046092940025806610679600107185058250780037854437721191556468185516352951181913411972787746922148112145963992764248950116672386359973154457225533325129463737745652346311195574210375132891243217972437380857421707727271599294315817862844348049585766062474173331754435195417343307353530421254717545453201142495842589, 302747443723771810448407379605238346055220162978969101685390398623368057642109442345820239970182199014230153649777721760137184618806207435400703183665156669504943046880710547330154885634523910612804574530964989743960195402883938969830873932260058648263720647347377310594563940454376624825391442409103925004650403463884134899464266534066872810134099858098270863153569969504136654317346338500486590397334933634701070399961724197371391531165190061342137475312703060, 281118543287014338428080839289611673258016193930088867419788092560926794367602757000203092083518396898219946619895272640076159631571833323848986009171245896581576403439531501145371609413254638687548373413866404612114020034816587783448331728996490952652867841621976178832183843956166340075898181694068950714261550906167607568746584477597047354338946743885418471166913715661749041628011892919750221622931400600587923500178899949091153807250406893543570414156822868, 53157880264728624471774667001052930503607856099803456934663115017273773442232363882864094177051863076758670423201242054346206170065378551291277512051689225252482628036626327342251055825925560829102382185114742867269178189875852228237362579022057359040671000535975641552644578795985572247154061265301594197810773399075373375872761425742199125500589993261103908816567392890856463571321359539421402186199211861923599613671152905786559728459694652130095691082423171, 30230939447420456219787903959479133967609474342686248563882603005677170190496810227478446470026003684910189566198784033667839836077419425404035579830529276204724798299322802006861056268057058367005387877934008501769699737866190342441588055020313461053465755256178380420220236755561020074967178579051767542350810627945378431432520234482235202501285744201047596395054361763150573763767293929442167070828373797396244100928350148399980666364634144620023546330624372, 48721045998283326553404390763789095397181730714855007821348072995466839535305783643718595055618634469695692001515972410836444607596240769898163247360022177498865225955822746701982044387718846336894609366325270201027320068837031228526912202205641073741578837519965676450166874492656183658130202231558371334752065490669860208065401913074330914222319605072875774319137450964177876544445172735047623036521084781757262139845410486478294739414236157727422020053342423, 358196746309804556215535979789535726426234081007631604352498164698418437705071023032855503399557584568621225319655812699279934035802593652722522706374103905807182907977483944387247183791011334957067441188658288966560780805879104983778089535796067527606621189821539976968180483371810792824819819953871626049912792987198536116899497005829924262646876653958394034206310055121166927419395441965223766351247779816383388585951748088644768152777228274135239785879405639, 31927789698947446032275588217216184987079654120515951815145804853699181120175704280000171500455679701717708861724215560896838723735180906288801599961216105690904524224968995461632033365872655188794085798214852170653547373594633424275432645520058842691844488144073800561125618374862316246505390248983923815486417728221449155938313298028534696649160564673822105181850811202082228072118020193648345042659673461467323123090124541433562892081422306613849813516899694, 29922009412876220650777175902793643764580306383455830775178588824644001211217949032328052252680020447193413845521554257034147612786271026410214101428505964699441776280229207941409353511877315447337725082657226476168237486753245289405390018058581993340909305854039583965595290614389327302532059331590051613159123637436335864148179178816578936842959095057134037781678845511522097766605777016492509363123300167380559960198607834297316100333578748134078852355878978, 124472615559668968474734485517445068987082354882599843165552675994860375945070249354488805838273333647897458849283875518539742953950641436785227711521883224248081916334551831806025967916203449770721540528816058271780355252901522620758737542496304936462579971561780700597584989470264044719846926381260380031868528277247131053388961161577034973146567313294150187784075495893370580001183117375213659752285611222226341030832015455962490875813457725448969920520640803, 54473105002543314174829851407584316786679833839805641418003438761728040079337923949873960524297925068368966570994072431053483987582258530006193628463588052625656340180484317310817214503338754653587163826420652556898502143207766315336119242587257641216204328176725672879181568229688369716443456646833619282488698330001956654107228946086347759958865846734147181303384064569753701977345802495070423372101380012539272923168750473853862915122609047033367618837872341, 46890191512198428250987496520377833637707042258514408456738173225710800430200513015253598915997144972760170329797463781237524439390799738688837654381222229669842873988522231283427717956625070139838193182814721808520480047956658951581099954115580019206987652966430889334857691924932688410445715532890958789123993762917465260610300713077763964721781039281995102410900902364271085228778929296522204115394188377926444094175902424126625833686506137384552494335012182, 119866255270971736119226896559341568269661158652535276636083333643295017821087576180009753414541136916638409395965690033475362267995514485686945508326279869268145480534001178124749366286248876134892259763773036877621122061335474524723004723843560131881523439828705076375498519387373947288406134726035150758562136031364822701652982186903919332631961854109345913929653759637554759879451897138437215126550701851505474819218754165150865110663500272989360601358892895, 47371537840397629067863994848228937701510314140142238988453285989245162909148559628395503787168707600561513371229842369345625873407987671592449075920343578880027503794183584818579562146723830525811429252127359523093726327182810001140332113336130597359402004745385471717001353305553865037790672076867644310032210132743847773206982518041946713774798055995625951556722761462036510546936440646515479795763676666247125135526453262196524147696150615001244556917064222, 303167646162942204611062094300088496518825865061376096368579077540389249894128174529167023726146006320013093554317221897868801475817660546687147144718043817635399317260911066926399141281112613274501794809417137304795203284834476802076221150285321535114695708451783836679394588321111483580308042499860710933719773612330618880137278228551837759377687888543950715014697342375243168174589919795833414474264461123762783807000194471253116136781228882097996769634618844, 340217998933501969225114158847985699648389094955322132537327277379078791625292259336656188479409571803789780137035948827145706766826597649184524902088038702315776503943408942885406979275281466091725091729865556855531417698131394319917054724222548759918454650663517607237875012016443053504940555585961403506044472104077886152596749200810868547462664722449754472049790390721101238329063734559098788511045335649734482691680882994932098556599560861611924136612159307, 323043760279138656377389694626516537613420302682760067905013151774892224375877864944551478041444580496779101121013415548131361355326128477537347173960032470425466484686191657592663488459310571513929621534175898388285315190138145740272784439055112993626136611475060586131218744982663424117947125835817451880203368739673003872400995573900316319149933682892279243040392275095967228232570054158192054656318147580794980665753142755644816680346155811608273415696337611, 35641744012112443541723750467240360563238878441359766117297828433549968603065323573865100605846460980385816148419884683052230479450207865962805874274038963213742548843057804851674768380858104788948903304496077172059131248368469414220010785917579614487783748778528718901878525797106876938375557082367615919590765646328202009817357134187443758560848085868140868589760178735511780815568051398231502405259117156104927562575685322895033441521417945476161054486708703, 148058306799148964928141900607618739093498275115965446072829030011478349370169240056592045433808794902657146972863579253805116805899648924281906973206148483805210438662218012021014783850997314751110477010269967533645944749755399586096093315832267759715875370284509375824855278082664952973812117570415290836258356408246322141448889585530259444913165492181603811339980249680082084054981728941198762576509508236498641012564624626936051637108597753760402786370161611, 237030428821776702679673114774240408728504224041870579241288355675943664730787461545440761438716935049740533939344250569463844495149374198537057692188188356105311915555839135906562190190023939416154807679591054624101216805075103063997523719928884056444457407934732941624948431943544469832564918387743915154271444115462201912287529226184854154406716517845937849005073320334308787302043514313308901374274574433560809983862246650946635660516448711793979999638658400, 343283172939424963378443131899083644816209850146789508082753165186050446696331756173201047573058776933952788099206435466503805772361767645771125176535624530088459996746610031472594609488664836279079758510936304153286375501559768538458147032273363033774017040447037451405224772862136594687251866164965335490059697266055883722911396039178549026170026077660301697498232386578097526019634795347651827185310789769282798742993301573560194302403142230613239822013032402, 194920030089430182352720114040422182132799548407749987446720018731234822317120248633213378630824215048193783758543395612084815413778903242632896680769086463501517384690100900337464834548741033562623063668456405647318133610715411546064179953271735838449516686095815568359087849382048243143063255510385302376103995103924218703035704064958463353145748017546764454675926314242494089636949695536772700921731659520570228435669539108193820440565048298712346554224895721, 338156297306099540498979032025171112502493465816322740855803139189316576920650112446673648630820463426623903924295914131263357085876214053349089488312339166931446863283912349602260929436425840223364774631891589712537965433626073456628332924700385144675435792872570704899419525054440377332141227468299785659094741049913346525034686000546237470820825696695380247118008006082859711957760337049780607836029438082914958451451886620354027816966637873047056519126867718, 301347657924576987708243209596443732596913482777833015667383180743132521912907515931507039192327421787037751739241321062180516218219521844150168420868209747544019721356194496756321837939901032155598081794613468839801991007452285904364470436513603727143772401258659181311716987373562992587830967268420114914722140972501444991501070446655997813935620127742413175785294775731379340756226725108224819346950391574154747956993602088635932414391485586367436612760706120, 266562278411525908886306299739787921326651650877788498600142082297951084197569890091604179939916073423705816265244201851786074941972452760179759629753609351094453049061181796222494676105906504418327604116279178410024711541114170661990969257293038811115141048595158264112855381155029732434524529206497969052638227509024695845486446970587637996215209199271980343275296661030131995806031985695132433162718897136051077960343585014497268731026031432789607653570290392, 160929264347430730587258869710677588108237135026856720837097688237885457804060683586726189224782232524276658427531028754237280214519616753134260122672522006360368634096342842737812097031983277878668462122265452498756463554127284960682260998309407537684306442760843400924971077458783240358742150081088656719275979358191209707088975614078515873937181058090127286127286647887005945113681308981248833413183339918189366122613543628203419445561678109925255406797456492, 131603973660733598426629396862417786301930581236388982332760441353056048080696794365611936909883643951724100977821460102772085744790292229231637669561133165765161484016562620583445923731752658622865638947911385193964865587884509801434761643961859950804831180053422941264789081813456476969349997456584351650716869321896111064851973859395715372425498839659183092453112319089503048570494246244126699961696782628286823903073352213683048062097452357440187419091942322, 4329547663325575823512883287466730309752452257827664647974782837521385715387633868297460134530758150473806270303359220906999437234667276433805906253416171718991579328848589621500233317094274868307054328835726467189919570796441157799706527793000327249315788204943850394901078334056045147462855021340649523523648357722615244955697775736570873547790136410725257638279167332489969128980502419848438081237026785000322173768322204222947319769524338378805007712042465, 267550617010738978099115495241578249542547005638444146034969606613051676460219048828098854550798716070680979334322706762782318394352520202858097393570613087260765373258076290974737811355069595825607960005871436098083110325281460105082191913919376678009502031085061659067658321540890345652596925238589623453665209066887394008218647686861208643981135992966782547135574641335833460980150864737907163147389107135150870174081625647413492209253379036756665991909934816, 90881600973725431022795719376943867519107429798163859056868767192840271048384282157206332868945950506226631688553326653091071202430925309776342044441070460807274697506173934665570110869452078438576991408952046279274233028578862168600277443961190081840667521145606285666729198327146553338117323432164538435608209425347423114278928064761590026224260469700372253223140043098509983846652550647074536805847596648631918876149695141803670995175406440483347994836182930, 122864757258345238415552894311836277890926452418338231933519186807400646282692048791706061753934298655260043854898104986672363658295590775710109837880099285322415050865519187635163370792200526327572446967382471235993112401709909139843424231967633033087416917910895398552884751340152461179473840901989666749200830919746213599997431517298221495006096937591655966645765859970376202632089182501148721300324155637434702610887278420595329198576086494797407281780133003, 74499861754002901970256406094708480328993461673780578869421776417059002774135030294055437432934929339657778788289452756939217198713427977325346547117932802815210428176645012970690254061403436449319913411622459017522980041164503877020279157991916775302806587363269282760887514945640007401721430519529149555070555978283708962507328250789950765502520811016802387679795672452880608930892462599532868820187016949407608006339203530782407546259120603317176279513330628, 32787394489267767713527250334182255823144569654858105209202348786925627141702564792047643976807158613873959344668081122913372391658254005090418063381384320715904618826524397872737223853803796502066217190336418221056905258583079771886144229330925368395078844712326658510392638641963715136386280095457071107596648219579673211861215003566201897548263160081051590957005034980536878145475996313614141891755909418761400034010181564754704457061354333305604028373953726, 313319093965870871259883076090060704546639449973354651957769652849194513402535663073837211926093231531120126907613994606828956973668587473550972867311333760537891084240141538410695987980244173602107082353100550241556149468457263795221683965249523449500888828241810025792606959731884235705888581028461922417908920905867222914678157846357886237637877720471711243685097973710172479120293206991881674726879046724130785410188152540516664624847527375233796645402926657, 197205902983892337333118404454895576637601143272141111304291581404993984815437894380546370584406275855191342004858637250591985330695330371148989546697901750757668830899679668674880874139711556553362824635461415807854395706913065798082542139506340843931544272150678252497192210214274558629074665805229712050526684751511779526124659084445476296369074975364854576295543728804329031013557430057195410684035111120387123703205409632233753224057807048944153507191647215, 144642991560884406341899049024140591635949819282332625042599796121451520415836756450072819907841979280806546047121577918175597302753856005122281954741469841250531245658874026084091298423435497931655253598258457683114761949821983216666173523533305587856469469603926479056043907244447787170223150478328857642051477651471955240747168782262337810893601081863832649923579781067590181415830719542487614567859941713413987851610479367206326671181850269873575554431083744, 270051552344696172087978795465019786675900409441781042432467642578870681658285261425648853594439042055869387946408862878518340419976143433896351243943591248520147387679881652455321979313964325188930147853847500665348528839747416811900554219853722733542957729737101543067859051484850498168804876773916458562767056223066109260839681027497384972572863370890611992153871431879490792852346466276250183380253843922590306233107440304383422285073600505065376504263662340, 64060693377571397848131402758625557147867745799673274954285750891098427671017470042495803469980416321052291400231675910119800012611872865763954800959355798870032084740762389189344566836362936252415875741470716071207094462726131062109548545933236659063110909304427483248398125795002605346929738298964841962143301667074975002341016117394881098093028271124385828077471141350792694549655163016294091800808122269533224820244947474620679463017266897643431063462157029, 23903363128514055257533688229092794163762712421247481897753311203436771085399397014976338362394424546258917671173467277366086409238614388924256669678108109967310941433151177863196727818513253110456699583605189575705186984201781380345420063027962680176078130136327902945043886993708892997527277228905368614679879580113085078172262642567232282356985416869184624074030298336018642208989648431013671649431759360664463152689646552448215400428685826872544535655039287, 364193481100322798568265947683997092108871501678462912805084020790518715747477219699552961568476740786428980694687592325765865916516903708301138382496196480682895961719061112209593969861058090239267207454478267976283031710257428050356625981409887287987770877838878486450549162848754010450923772008815316239874007262775043342323899328940934619636356265160529580306080498264891101784505295417053842168142796290155144246948933435673522809722217704262487548713804039, 81664442434303227931620652492823221653368084014665446813460502714726695585585126211822278339880503768135236763856698321732497846974071882296353118172692069240085648576435183142759755987118922804406143278015186426809726114121449430985624528390467193421608051406111813873922694893836391189418203915896880147717531250203404314886447950372091982875870751855412734932907430115632794749379246156623208618483054230928025699477319350512451049863400021255404610702774605, 348911895678076132254998746571387476247983184581986066310723060238009948259089785831548509616225550011299423232994427848899004543836029319606330121213650616906733183481155195780058653490898450882553581132611820866875611834191977301136420922640552894526824213565261213070224657500198016112856189893792539732926572535719063489920462929029028991343514997943770390609403526697436221712158039477839331846393124869037695606087068738237429535090856305633909761883874491, 155568539790348665640646337412156927164317689506232447519774179719527222322761884153736635937560292380826011515690466235275108890191402362028433613312963634443517419475131736191866818895745470995352396819465085744532165853409171303932462813995045255106807248991812239241833913901556794701894635357055297341920840746140951087249206857750886462757614695141839044324013286332416359226509824299602728466345995647735154284893334177623520426969397951684708139390432320, 383179274834631048957888879473865948325233671708024884904192434824558866194901059704810610312087748168277741641500607231118333787063627554249457152739100951616509737495515328171982470249266766549148391523071577299345084051624923589871957350360677189211637322724309363039063877773024477617377388978020944221223123383462859826014826898566453702009041187730334265139899199029925302585542178519952253165899250436905923070007259349131131409222423733506169049913296674, 343708809055615814909344103810276200205598277341771821173428896392869374800328227005478095630024202329642550797542050583793771708049648892728796894092244812790504140108738600589860858804263884235381643445519201521446165385332880209944429863641287779988334768353472594885827479378007677412184251249972547957283990037662845205070635504248211480785913042435501380609985852362792314162544557795310546783098338748454326928946797633528689627961341092657047901736532347, 186344700084252480091155662273830402701988062817939213499790941331072989210923689502585221000047025619703841226125510372872242381045802209631909234262332043362253255985635647869602224234042370909273877845636424830498740501536268129881035554731726311823026482873018546521684671614295050833787452981610052644952060394062491202778709427257178274360185448199824981717219872478482522659731801919305365403233938857908378667124712914706949001026465307362331027329641273, 220703012114610969206127359005891762109847948626917142785054050582644501044582986320765561706632978602973888336610351932353434387339971090607583904738588678975888756400153839738907602518600155382312363131105587995330418369844157624966163018145817012414872644261726197611337191974805445919461984662821607420756667832879320947980785947782696330854044685896236278463001430881334315206986359138902594369062132777371937718462234583610017857427870538561976190011648453, 361608081936770820794747150173323084566675609865155997931904745938406548139841152838612534500116334540770410735934019279781679986687298557369319081607167489606162092806592921491969776017222896521180226282817633660156266809716874054389585959106467551555696997507796869534892699361880178451265040905637490916710822268830754976139848101022565518883183874077386730306979942937075695048090997039105650391287615266097598198317521582280236601195119261235264906255833807, 107916089296150993976871839857603365106817564041718574047535739111870363314163527692524146342174054283809856463515595215472877467025989437866987080422847452256787173203599316775419325345145158118145710191739054807357201479843791363192972786911315325244886344800578749347250385940093901714691337449535324463126935562568743470424433335159279390881758539277657726567902004275541015660720630109557379562006784446108256976535733204268847168462883683907708709631267534, 183954489842679437872497708466512145732775821155385659448959485863198324887709342014572247629273022111008080555494497738384411334399159566679478383503528148750476745672240753380447556060744513400308070617718314474370357002293601965755332731163841708849069668683664344650229781693184036020445694408478696300268401546897781100428049762533590677112159839893483698412753039564058930105226353839993277209672743500182688088923607515134673975546411838584755851740146158, 256995278776571410011236524116543691265558132846663783934560991691778248639663246847243514983079836583815254711572100554301377565336054625290009602067250520550382795414673757658335506717800842304591649690713351206359742274415882761303334352985662453972158318552652175451427845981918114412793220629994972402515550299455085308300404671823706672604132308276364864250689946898616103581996053259222084110168883905164504107509973184387332232982425314689775885895033323, 86825384611959646416449783620503607837078552704584062910554257230297059228470393144101979557477466968919441094077280276016733481520764827321738914464501364311163935631004072623662117892197433754916906314675745287935656334983521409006505775032208027642747149047693053038488952832402996169223581779058224588609639656795580845788428928387080157928518990230404794002523662051616282365799049028578350610570608542065254960926913510817219967220078172568087765995049957, 369910359154114768345356376224383924740655752464897635380293281174226934625259180394111028204468943978634229739991420920630394616054474251843554452825512715364563578379770199584966687520909137036486392946010167370566588725688990720407972711064917968682687081040329080835372127562702636938913167550448613193743287386476464731237265300795604237702642394025531825922806190172812296077356432843979371147523001441198414569116377628000116392358860666076641796673245691, 90190277609751707861849886896266226805226321585726161591312143202944787440445925083323778421390018495027831137304981420139639713266885236758201475436147890521642012191445305409372173956476326903893051460969382782513248530165412753548174739280336702637113394863703964792213082732195728781384481991487376782187322529598181961156991267577681898581698815285839204545479283721275120701689988496942032634086626356125939601930400114239867160017835194303125570788582343, 124853181975315345301232785061134773740507742485152901986969597646081146026886097178936979188908077209400746743517409051667566391214012985448885516582299722053701138682426927603892292139157966722387724733730617489382325841037537342837278792686317542057599953197730559915328805336753506477663338131780730742804277767301972303115205872139152379815045166976763901345997997797836058074296039890094738342879733068868273906277899686867990094756285958607737904671633119, 265808877778340456607098388610318287134716399143911999842611912828711325603436891009407464298087256802937853263052804509087221560759903108817567813537642903003728912217202266818423189464083529696502098630318748619516337808914888379255265837890511746481257430966477105935635159077558392384809346829391477011405814531847380417867883819178527961690319888653904546942041797012422421844363634495507500846978002498836219421814120662827029693983070225227742651874004751, 275222635135300968007622467841810247138652036938206818473938987855965397359966200023074591205908253874096916569420373690860094030972594415423710401243339818882235186052465054935854086167438436897578387605149564454611477538699265895901835570454231743107681549218400014977118514378401257630980120632527741187788156709624360378412987419930491598699261948735766608958329182304439735322476645486972194150687790560856538429368234466606724374505432965006055589750335816, 165961585943919931021250110507141932016560210767427610288032741838058125559715839574942783257277198058085294411928968855679855062459632614265080831333896491830190664861958174514813456726697403776854529932606360002825231024139748319652309412551223934950637666268574965967295729118310189279046747905739110019791967767856412650276834374513043126484477193175370451994759514025637988981840995990954319686107331377183322907994733977876378917621684075781215683659514165, 177043163578956000839960149579931125512134176869486436420400455765907719254957742307241075880292597546295462331960258381314294394510498121575906944303251249600371731809374622775416200802066997687673451391791487920569344270748619663553892725290072580708565954819581994847509078419919769166457945752640172552765060394001495069025786747003293449378643195886628872080246637386287158147133005302036338931338447042284380835728998522322226446536010684446872774142470639, 203076689365292000927363560627837696233811340000683528651767277844522621292740999734213019087799430062874248840480905096747847434754275005824496636875078797887414422867086667797544248007208333610269849560613503616288735608630143727016879430885860231522631304626098729494644547743492718184809278466888610139383767263409757656043146558078032149710502873341109311483970888589373331770485795112435255482122957732145294959396224264003601614496373172767257479101103804, 6206271394985352284541949744080926275246224268099730022169192911782774585741996882966870526056149712655365962006264183890375749389496804335355229333030053736803280225175162068357867888088924548488253631235580535295163683070475198312770404387831588899128859256122748908430786063995669914640499398959861249914598134742687789131111792338697548123802275083394178626997906348221189695636013552213722381645327835164691323705494488827209159221449612708437074308217192, 244469243450776850544980340978698311660346093174254254915395604682415179248574182653555302028303727391540799971174435179071764745676587174999021993915855437864334650929819356213964984072389764478147651695263777781484931093939990719241637016072633991675013895356812963699852997265268429537202178747260413608571514615621043514926250710052576060274168152487864180353248745899186695804154874783955671295671274066621511666528024179543987199218777409483382798788722126, 177922364931017627228908969821988339438787748289239357886945156216675765836567728279603234508429370730423043087565946792543971320646948640857433180673657201855869117582242027457090048196642815140909334917817817893578493012519387488265790439284901945955934381318446556728130384077167544073345226302843118693516531313630197373838641922920875073321731150220618141656186204241940459887539932136084521135636594819801868538525834401057123129668876895927748365575532790, 134954762251354606895914809102129755196541995639738557090745379656701099675528805287600984243986943872586890135801110063129174844818318585168018130319970809800317829143009525101388742154369046663183392506595348727770655454935427344543737295473809783805868813157019980535895475240700563904813735283925222671748301547223836052101837567084109181427232035119774206027663381447291888803010106106311791163827997827500293191341272131705240257966963035628817754671041556, 8096405395808154122086446884875320363528273019239860021879734363709655277132849752849699543151631472500823028152567367307329926252717560819393036792974807961823374137590582410944030960377009420100466157073005919824723252844325173131573599397747974199312732903517103235588575093936244658537443846455723940693946000748697942670312319208151898687455997167408356656328590436184579967339101102107180266285753619045908487302310080196020136673590905154503697683172675, 117848429008808956998704763474966668471494347490880740177977468855060477311741410792334147442255701425677116466946785734686085262880144255037084837837811528876138979430496816188156371210799253962697981520442670841606619288825999701051003432008898545443052094341057059879093948196061939749446388250152213405815333849577599681144634831667772143622967838774734144843486948894026356039624591701377516765281531147488942128367700661253404614164942157443918853482721666, 295515215503405199442106904810351551675703729644243214891231925926840631527484782671866820798708885961261047139864280492933299492467530465211902531448517398385117232667717289249462216296809647542578571940245314656555074752375432106554982965059680323652097854339409596673412088224878141385096206905518228492644536155912070589192447763962205106997158241770469996865891737588622933695042274722324052486589752382091041752142854757726451430823529455623969699301741277, 44647002206289586716383983234850727453082083405230864828249619614394580956856064203439425036669477417038088982949016795519670356546208176562851541153475167560312193876887708571467333112111657386500971160065554007874135015510829057928610288045571697109101576267702658803939133431299702291978656694604820650456415472936816577021278191189984588989908509536974669900178965439220450846413191686352789980826543271659723363100600465065910163413516173444129673483976471, 140594516200486461864434798461088678274448787639278654143143033086203415041509838589357637789231912718437701278091689646164851796063040911936436741246850500943041228805915030806367837221257018532480807437770414625480457076328769571189589908602474093298929581289731078404277344435968469031478933696424840983271738327119777270063389678898374697099054297928335723764932669878232808330719617712378043675153457146161371853104769542420513322630479086453570672355604952, 38325710683101210197197970414998649960739353900567581785908605754996641792458389668486922688667057836840781471744866496381060731153221954837021197471802157420671846275386699892827012039821830564509525669674680232922775790730220222014099965156333810205792809989864558598932674872246628796028811816535047437014825870660969398992539425942219427680729263074068880634643463799869208522879612810383605617227845137429439469693802876598465598532992944352617785467524198, 112212201713068999423136238859753140716439470883740478238944001812558891777194234929906291852895427928814238137778985988213967261929349475058988408268710743726135971751376016357928833346404610474706082043849358232071355597257413673927388179178892762971175330415721084181251360954982777713561552954693000012341253928840695133401450974294969635850866431883410361713935881734101874712487856063124594784109821076072649145400086299563868098517407339919750626376295750, 75512673469705613787924022810095944394129432087221571931221772041014519720108175019651861880905987423237076698599885182981633398898237942702866488260306630144212618881751656080021413398419801562657422666251502128740545847269980209704479204145638506552383346214969325318184812503289375507460880520736290214518844554174964884023969618852128679181885405490332708896150177787155318721035895200914126277017916887096831747147158051181455063056164353252031714847536761, 303185011370968084752651454134242681663231562337262685872235633901838510491273537984069606576401043024888887550783912853695905883803124094670029638332140198767691324307863599706894795795379559517742195139621973735356010645571966320348041520832044962358015413454144224673376144226695244512430381103383236107055137521915750358111801945484112544482183889626663746436272656549590975546224272751034741102440623480454227036625927498283275433236805160369663937700652562, 233140321931472233125959710875140757733774811392332289054734610405697742006654754644286126848402273240381517722450709129246172233546804852636586271052196375851403566055123834152389359807823500195576194806329760118576045903555584293069523393290670856087155015002091823164300769191457585001367053298721260825976904648552107822655665124551161774812207129985172063596648306453275541237139546018679715858921489516499391838960021999529476944027353500376165304464313531, 291963139056152623133422798101798512330513886787380008547021748662461493640202776894596410520675376871817833786977482213692347671738436477493952340397857444652237453132062589804291836312289383750953096074306073424561777536568126800648527811121513586941414700129388566295304463366344933546000069583978532076026517969179803141246964395602369316927105164882619326977497258764501603976848540975671959897080109718094553326882872973014402009704624141644217867744238000, 290840766421183428050923809432941738098054521200064564980970400803131109372380555811778047050621786891077416968400487194948569617451250621562196657848077661289244986285643884453888072598272945874184465012862305430127627295122642110974254083831418628498486322537266859511289939862181065734784535649548965315535533165908188925316269797030903446532248560716620422147083824660953662556904375484775848474388831231134390643583692730496453903361378115433804388235174957, 299438374342327279517703548881379736574731400204738538735765092880634034058651310954332986854892814742938752721962004798558155746150239523083178507124540713296722008001328514241383246142848727674846234728813532228689934134809820514491502798765098598689525767924183078070667764717008649755660443019700840421474001560472468598619976210038429198555706683298918144909632320668686296973456268784402743588059658097443410250535716948873910825251809757147455688105765373, 1851725712515980017045719017283703929958062621534463593969719213948642616106945471170283766279983358765148562481038796772601662690863829624050284746805131449033458763300230683960356532032721953665150779787066586635223377661715717330809251992440992356759678598380529495249661686192556220568712974297509807432662561415924629310039963537400413206482141808257532751455344702818706873262298283184494504676748784613809389041325767335590336688041851024478723345847756, 34091481844996580287802101553767696948133213628930644561055814517390046615872600183963698167129837842164411216802775406438528046593475606617623178794949445514863511944728036732429887024468489613845591698671336894486911501232991862156198439080580477162502046754684910900237663484579220550873440311700902744861656049184420440032327336578039311500712232000722954215771351524751651163345199717036965467029910681161633047409642336951659154368081885528981361260946953, 22177926864750430300329037815072421299335869124023511309877873976006565685656912272523668624267892695368188647745219255133614743558120654704166697110533708233281738592854056561845723762553003987459591816215647670735396129905098112113210404771022709284218530480569405815563617094088571157144937822591473881423591668698477769461950802187328060334013938250967330759948576234614286076577267941063524631950265739796682715589150865683621209968224969325187344579632841, 276273482553570941731659125886507544392567884959550700816499180599057850869478751504552797661719576580359647094835153015737907616043988001989785084410332204490555339382323716231132607500060822842738388673809942727397284529474297533817601423074618544404660124678615540741046478369797968050083700302851624906034004054969494703509872307852107107758844287102933810189504035241089177532056120381704620713750191114611831137907070905529251325153124529403683488770601801, 179194183690805506825159574669640058449823101489537590027567978362280767760811657929571534834372863736470422118740213136932597773069311423993776474180007298856248555858977701360667784114001744164843587234468816532001071390474582692885176466765763347011300800424610900161296384360600937631556330936822878259888678990172168638953973537556650413518237172808646861607212801834434286253210048843455162955942228143607404218594862508040514611255784365494562690312350820, 261104566105739837146201910629987268942401262400263811314392159759517373490101993608007811578999965642048299642066603082311324226394779418285429341151728257813905992948706215760134228511482538658511668955849960222581192656635440224093377318269863618975123151945671416217664027414825939010551355928146785478276247927344649035987190897706634487893653099582103971659465430900219249072216525295186848686927117242093595290995164807655638565170597269410062674012756096, 130620351448441789168382730436656175765382103014530197257843619844488641953483529710710883064880822757396372715740078324041775612756232482635269600115461398313585719207313456244371417286927550141187620801811306697046407660375678883032099214417793891815812703466416921710712897883039777253262149016301347914680368994078394153821032027227443427174431516284646538037861984377945642390636634826191758126740896070998616818083231666436257900563876687039223172428788181, 364648876053439644588738279957376449565120748123181889285744868579154275315829433501842618732035915792522161501010832296631747167549054078987728394227143790753655000411171375120064715966123665569826720952528489905059573119733080102708713177531950371614263805678920708217864051985409476570889825303391506778121000263254398158427903182497882467303755858366678272049580987395562762833641558561549525050539255885241281763792784672955906755916453872106616193876557027, 55284008896524816968217763191988721272125628154966292274100818915370262829358892573669882673464584579937863250929055195849684405722736147941729276971637414486423650490015273409336864270759856076420478413031014271882201834486384807821619300212420743429958154809049112041554996065421670901405672589883903766576209138411679098741653668794689207367404214766620060391248582526692328095277529362717213736070278475273417677973738426729666420290278162214188755016580848, 123973706819508824040610727855008431388455490143936590771459953596342413998733872327678635290010559951007175798221138105633411982217818932892495405272845100164824167463226554878424499818478542729696310666272021560745602662853663609992928920218508671303234409257688378708445646623073883774627079846367299019684017635287597929151442930737504275686727252581834668228889168689559954087354005116408408368794754707371401759367322971713595462778615669967329999386367466]

import libnum
# p=libnum.gcd(gift1+gift2,n)
# q=libnum.gcd(gift1-gift2,n)



from gmpy2 import jacobi

ms = []
for i in c:
    if jacobi(i,n)==1:  #是二次剩余
        ms.append('0')
    else:
        ms.append('1')

print(ms)
m2=''
for i in ms:
    m2+=i
m1=m2[::-1]
print(m1)
print(libnum.b2s(m1))